Unexpected Applications of Polynomials in Combinatorics
Author(s)
Guth, Lawrence
Downloaderdossurvey.pdf (260.3Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Alternative title
The Mathematics of Paul Erdős
Terms of use
Metadata
Show full item recordAbstract
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
Date issued
2013-05Department
Massachusetts Institute of Technology. Department of MathematicsPublisher
Springer
Citation
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.
Version: Author's final manuscript
ISBN
9781461472582