Rational Distances with Rational Angles

Original · EN

In 1946 Erd os asked for the maximum number of unit distances, u(n), among n points in the plane. He showed that u(n)> n1+c/ n and conjectured that this was the true magnitude. The best known upper bound is u(n)<cn⁴/³, due to Spencer, Szemerédi and Trotter. We show that the upper bound n1+6/√ 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 os and Purdy. If we have at most nα points on a line then we get the bound O(n¹⁺α) or n1+α+6/√ n for the number of rational distances with rational angle depending on whether α≥ 1/2 or α< 1/2 respectively.