English

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 LL lines in R3\mathbb{R}^3 contains at most L1/2L^{1/2} lines in any low degree algebraic surface, then the number of rr-rich points is at most CϵL(3/2)+ϵr2C_\epsilon L^{(3/2) + \epsilon} r^{-2}. 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 NN points in R2\mathbb{R}^2 determines at least cϵN1ϵc_\epsilon N^{1 - \epsilon} distinct distances.

Keywords

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

R2 v1 2026-06-22T03:46:28.190Z