Distinct Distance Estimates and Low Degree Polynomial Partitioning
Author(s)
Guth, Lawrence
Download454_2014_Article_9648.pdf (221.3Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
We give a shorter proof of a slightly weaker version of a theorem from Guth and Katz (Ann Math 181:155–190, 2015): we prove that if L is a set of L lines in R[superscript 3] with at most L[superscript 1/2] lines in any low degree algebraic surface, then the number of r-rich points of is L is ≲ L[superscript (3/2) + ε] r[superscript -2]. This result is one of the main ingredients in the proof of the distinct distance estimate in Guth and Katz (2015). With our slightly weaker theorem, we get a slightly weaker distinct distance estimate: any set of N points in R[superscript 2] c[subscript ε]N[superscript 1-ε] distinct distances.
Date issued
2014-12Department
Massachusetts Institute of Technology. Department of MathematicsJournal
Discrete & Computational Geometry
Publisher
Springer US
Citation
Guth, Larry. “Distinct Distance Estimates and Low Degree Polynomial Partitioning.” Discrete & Computational Geometry 53.2 (2015): 428–444.
Version: Author's final manuscript
ISSN
0179-5376
1432-0444