Distinct distance estimates and low degree polynomial partitioning
Combinatorics
2014-11-12 v2
Abstract
We give a shorter proof of a slightly weaker version of a theorem of Nets Katz and the author. We prove that if a set of lines in contains at most lines in any low degree algebraic surface, then the number of -rich points is at most . Nets and I used this estimate to prove a distinct distance estimate for points in the plane. With the slightly weaker theorem in this paper, we get a slightly weaker distinct distance estimate: any set of points in determines at least distinct distances.
Cite
@article{arxiv.1404.2321,
title = {Distinct distance estimates and low degree polynomial partitioning},
author = {Larry Guth},
journal= {arXiv preprint arXiv:1404.2321},
year = {2014}
}
Comments
15 pages. The revised version gives a detailed explanation of how the estimate about incidences of lines implies the estimate on distinct distances. Accepted for publication in Discrete and Computational Geometry