pith. sign in

arxiv: 2507.15679 · v1 · pith:BY4ZFBJNnew · submitted 2025-07-21 · 🧮 math.CO

ErdH{o}s's unit distance problem and rigidity

classification 🧮 math.CO
keywords conjectureunitbounddistanceproblemresultspenceraccording
0
0 comments X
read the original abstract

According to a classical result of Spencer, Szemer\'edi, and Trotter (1984), the maximum number of times the unit distance can occur among $n$ points in the plane is $O(n^{4/3})$. This is far from Erd\H{o}s's lower bound, $n^{1+O(1/\log\log n)}$, which is conjectured to be optimal. We prove a structural result for point sets with nearly $n^{4/3}$ unit distances and use it to reduce the problem to a conjecture on rigid frameworks. This conjecture, if true, would yield the first improvement on the bound of Spencer et al. A weaker version of this conjecture has been established by the last two authors.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.