arXiv++ Combinatorics

Browse math.CO papers from arXiv

Distinct distance estimates and low degree polynomial partitioning

Published: 2014-04-08 | Updated: 2014-11-11
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

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 $L$ lines in $\mathbb{R}^3$ contains at most $L^{1/2}$ lines in any low degree algebraic surface, then the number of $r$-rich points is at most $C_εL^{(3/2) + ε} 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 $N$ points in $\mathbb{R}^2$ determines at least $c_εN^{1 - ε}$ distinct distances.

BibTeX

Loading...