English

Rational Distances with Rational Angles

Combinatorics 2014-04-22 v2

Abstract

In 1946 Erd\H os asked for the maximum number of unit distances, u(n)u(n), among nn points in the plane. He showed that u(n)>n1+c/loglognu(n)> n^{1+c/\log\log n} and conjectured that this was the true magnitude. The best known upper bound is u(n)<cn4/3u(n)<cn^{4/3}, due to Spencer, Szemer\'edi and Trotter. We show that the upper bound n1+6/lognn^{1+6/\sqrt{\log n}} holds if we only consider unit distances with rational angle, by which we mean that the line through the pair of points makes a rational angle in degrees with the x-axis. Using an algebraic theorem of Mann we get a uniform bound on the number of paths between two fixed vertices in the unit distance graph, giving a contradiction if there are too many unit distances with rational angle. This bound holds if we consider rational distances instead of unit distances as long as there are no three points on a line. A superlinear lower bound is given, due to Erd\H os and Purdy. If we have at most nαn^{\alpha} points on a line then we get the bound O(n1+α)O(n^{1+\alpha}) or n1+α+6/lognn^{1+\alpha+6/\sqrt{\log n}} for the number of rational distances with rational angle depending on whether α1/2\alpha\ge 1/2 or α<1/2\alpha < 1/2 respectively.

Keywords

Cite

@article{arxiv.1008.3671,
  title  = {Rational Distances with Rational Angles},
  author = {Ryan Schwartz and József Solymosi and Frank de Zeeuw},
  journal= {arXiv preprint arXiv:1008.3671},
  year   = {2014}
}

Comments

12 pages; corrected typos, updated references; corrected results in Sections 3 and 4; added/updated statement of main results in Section 2; added new section containing lower bounds

R2 v1 2026-06-21T16:03:40.849Z