First presenter Co-presenter(s) Name : Jiri Lebl * Name: E-mail: E-mail: Affiliation: University of Illinois Name: Department: Department of Mathematics E-mail: City: Name: State/Province: E-mail: Country: USA Name: TalkNumber: 06-04 E-mail: Session: 6- Applications of Math Software to Mathematical Research Schedule:  Room: Friday, 12:00  B-2620 Related website: Title ofpresentation: Uniqueness of certain polynomials constant on a hyperplane Slides of presentation (PDF, 341 Kb) Abstract: Slides of presentation (PDF, 341 Kb) Joint work with Daniel Lichtblau. We study a question with connections to linear algebra, real algebraic geometry, combinatorics, and complex analysis. Let $p(x,y)$ be a polynomial of degree $d$ with $N$ positive coefficients and no negative coefficients, such that $p=1$ when $x+y=1$. It is known that the sharp estimate $d \leq 2N-3$ holds. We study the $p$ that minimize $N$ and we give complete classification of these polynomials up to $d=17$ by computational methods. We use separately a linear algebra approach and a mixed-integer programming approach. The question is motivated by a problem in CR geometry. In particular, a complete classification of polynomials minimizing $N$ is an important first step in the complete classification of CR maps of spheres in different dimensions.