Unexpected Applications of Polynomials in Combinatorics
Name
erdossurvey.pdf
Size
260.32 KB
Format
Adobe PDF
Checksum (MD5)
a8e741e88ea3b4fc0dfe3471b4cd2d9c
Author(s)
Guth, Lawrence
Alternative Title
The Mathematics of Paul Erdős
Date Issued
May 2013
Publisher
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
Abstract
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
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/978-1-4614-7258-2_31
