English

On the unit distance problem

Classical Analysis and ODEs 2017-09-26 v1 Combinatorics

Abstract

The Erd\H os unit distance conjecture in the plane says that the number of pairs of points from a point set of size nn separated by a fixed (Euclidean) distance is Cϵn1+ϵ\leq C_{\epsilon} n^{1+\epsilon} for any ϵ>0\epsilon>0. The best known bound is Cn43Cn^{\frac{4}{3}}. We show that if the set under consideration is well-distributed and the fixed distance is much smaller than the diameter of the set, then the exponent 43\frac{4}{3} is significantly improved. Corresponding results are also established in higher dimensions. The results are obtained by solving the corresponding continuous problem and using a continuous-to-discrete conversion mechanism. The degree of sharpness of results is tested using the known results on the distribution of lattice points dilates of convex domains. We also introduce the following variant of the Erd\H os unit distance problem: how many pairs of points from a set of size nn are separated by an integer distance? We obtain some results in this direction and formulate a conjecture.

Keywords

Cite

@article{arxiv.1709.08048,
  title  = {On the unit distance problem},
  author = {Alex Iosevich},
  journal= {arXiv preprint arXiv:1709.08048},
  year   = {2017}
}