Unexpected Applications of Polynomials in Combinatorics
The Mathematics of Paul Erdős
MetadataShow full item record
In the last 6 years, several combinatorics problems have been solved in an unexpected way using high degree polynomials. The most well-known of these problems is the distinct distance problem in the plane. Keywords: Algebraic Structure, Finite Field, Combinatorial Structure, Joint Problem, Partial Symmetry
DepartmentMassachusetts Institute of Technology. Department of Mathematics
Guth, Larry. “Unexpected Applications of Polynomials in Combinatorics.” The Mathematics of Paul Erdős I, edited by Ronald L. Graham et al., Springer New York, 2013, pp. 493–522.
Author's final manuscript