On the Erdos distinct distance problem in the plane

Larry Guth, Nets Hawk Katz

In this paper, we prove that a set of $N$ points in ${\mathbf{R}}^2$ has at least $c\frac{N}{\log N}$ distinct distances, thus obtaining the sharp exponent in a problem of Erdös. We fol…