An incomplete attack on the upper bound of the unit distance problem
Pith reviewed 2026-06-30 14:27 UTC · model grok-4.3
The pith
The upper bound of roughly n to the 4/3 on unit distances determined by n points in the plane is not sharp.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The author presents an incomplete argument that configurations attaining the full n to the 4/3 order for unit distances cannot exist, together with observations on the point-line incidence configurations that do attain the Szemerédi-Trotter bound.
What carries the argument
Partial reduction of candidate unit-distance graphs to point-line incidence problems that fall short of the Szemerédi-Trotter extremal order.
If this is right
- The maximum number of unit distances is strictly o(n to the 4/3).
- Only restricted families of point-line arrangements attain the Szemerédi-Trotter incidence bound when the lines are defined by unit distances.
- The known lower-bound constructions from lattices cannot be improved to match the current upper bound.
- The same incidence-shortfall phenomenon limits extremal examples in related distance graphs.
Where Pith is reading between the lines
- Completing the argument would give the first asymptotic improvement on the unit-distance upper bound since the Szemerédi-Trotter theorem was applied.
- The approach may extend to other fixed-distance problems or to higher-dimensional analogues.
- Small-n computational searches for maximum unit distances could be compared against the n to the 4/3 prediction to test consistency with the sketched obstruction.
Load-bearing premise
The partial methods sketched in the paper can be completed into a rigorous argument that rules out configurations attaining the full n to the 4/3 order for unit distances.
What would settle it
An explicit construction of n points determining Theta(n to the 4/3) unit distances, or a completed rigorous version of the sketched methods.
Figures
read the original abstract
This is an incomplete attempt to show that the upper bound of $\lesssim n^\frac{4}{3}$ on the number unit distances determined by a large finite set of $n$ points in the plane is not sharp. The methods also say something about sets of $n$ points and $n$ lines that attain the sharp bound of the Szemer\'edi-Trotter point-line incidence bound.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript presents an incomplete attempt to show that the known upper bound of ≲ n^{4/3} on the number of unit distances determined by a set of n points in the plane is not sharp. It also sketches methods that apply to point-line configurations attaining the sharp Szemerédi-Trotter incidence bound of Θ(n^{4/3}). No complete proof or derivation is supplied.
Significance. A completed proof that the n^{4/3} bound on unit distances is not tight would be a major result in combinatorial geometry, as it would improve the long-standing Szemerédi-Trotter-derived upper bound. The current manuscript, however, supplies only partial sketches and explicitly labels itself incomplete, so it establishes no new theorem and has no demonstrated significance beyond noting the possibility of further work.
major comments (2)
- [Abstract] Abstract and full text: the manuscript is explicitly described as an 'incomplete attempt' and supplies only partial sketches rather than a finished argument. The central claim that the ≲ n^{4/3} bound is not sharp therefore rests on no completed derivation whose correctness can be checked.
- [Full text] No equations, reductions, or explicit constructions are provided that would allow verification of whether the sketched methods can rule out configurations attaining the full n^{4/3} order (distinct from merely discussing Szemerédi-Trotter extremal examples).
Simulated Author's Rebuttal
We thank the referee for the report. We fully acknowledge that the manuscript is presented as an incomplete attempt consisting of partial sketches, with no completed proof or derivation, as stated in the title, abstract, and text. We do not claim to have established any new theorem or improved bound.
read point-by-point responses
-
Referee: [Abstract] Abstract and full text: the manuscript is explicitly described as an 'incomplete attempt' and supplies only partial sketches rather than a finished argument. The central claim that the ≲ n^{4/3} bound is not sharp therefore rests on no completed derivation whose correctness can be checked.
Authors: We agree with the referee's assessment. The manuscript is explicitly labeled incomplete and provides only sketches without a finished argument or verifiable derivation. No claim is made that the n^{4/3} bound has been shown to be non-sharp. revision: no
-
Referee: [Full text] No equations, reductions, or explicit constructions are provided that would allow verification of whether the sketched methods can rule out configurations attaining the full n^{4/3} order (distinct from merely discussing Szemerédi-Trotter extremal examples).
Authors: This observation is accurate and aligns with the incomplete status of the work. The manuscript contains no such equations, reductions, or constructions because it does not develop the ideas to a stage where verification is possible. revision: no
- We cannot supply a completed proof, explicit constructions, or verifiable derivations, as none exist in the manuscript.
Circularity Check
No circularity detected; manuscript is incomplete with no derivation chain
full rationale
The paper is explicitly described as 'an incomplete attempt' providing only 'partial sketches' rather than a finished proof or equations. No load-bearing steps, self-citations, fitted predictions, or derivations are present in the supplied text (abstract and context). The central claim rests on unfinished methods, so no reduction to inputs by construction can be exhibited. This is the expected honest non-finding for an incomplete manuscript.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
N. Alon, T. F. Bloom, W. T. Gowers, D. Litt, W. Sawin, A. Shankar, J. Tsimerman, V. Wang, and M. M. Wood, Remarks on the disproof of the unit distance conjecture , arXiv:2605.20695 (2026)
work page internal anchor Pith review Pith/arXiv arXiv 2026
-
[2]
Barker and S
D. Barker and S. Senger, Upper bounds on pairs of dot products, Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 103, November, 2017, pp. 211--224
2017
-
[3]
Bennett, A
M. Bennett, A. Iosevich, and J. Pakianathan, Three-point configurations determined by subsets of F_q^2 via the Elekes-Sharir paradigm , Combinatorica 34 (2014), no. 6, 689--706
2014
-
[4]
Brass, W
P. Brass, W. Moser, and J. Pach, Research Problems in Discrete Geometry, Springer (2000), 499 pp
2000
-
[5]
Covert, D
D. Covert, D. Hart, A. Iosevich, D. Koh, and M. Rudnev, Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields , European J. of Combinatorics 31, 2010, 306--319
2010
-
[6]
Erd o s, On sets of distances of n points , Amer
P. Erd o s, On sets of distances of n points , Amer. Math. Monthly 53 (1946) 248--250
1946
-
[7]
Hanson, O
B. Hanson, O. Roche-Newton, and S. Senger, Convexity, superquadratic growth, and dot products , Journal of the London Mathematical Society, Volume 107, Issue 5, May 2023, pp. 1900--1923
2023
-
[8]
D. Hart, A. Iosevich, D. Koh, S. Senger, I. Uriarte-Tuero, Distance graphs in vector spaces over finite fields , Bilyk, Dmitriy, et al., eds. Recent Advances in Harmonic Analysis and Applications: In Honor of Konstantin Oskolkov. Vol. 25. Springer Science & Business Media, 2012
2012
-
[9]
Structure of cell decompositions in Extremal Szemer\'edi-Trotter examples
N. Katz and O. Silier, Structure of cell decompositions in extremal Szemer\'edi-Trotter examples , arXiv:2303.17186 (2023)
work page internal anchor Pith review Pith/arXiv arXiv 2023
-
[10]
OpenAI, Planar points sets with many unit distances , blog post available at https://openai.com/news/ (2026)
2026
-
[11]
An explicit lower bound for the unit distance problem
W. Sawin, An explicit lower bound for the unit distance problem , arXiv:2605.20579 (2026)
work page internal anchor Pith review Pith/arXiv arXiv 2026
-
[12]
Spencer, E
J. Spencer, E. Szemer\' edi, W. T. Trotter. Unit distances in the Euclidean plane , Graph theory and combinatorics (1984): 293--303
1984
-
[13]
Sz\'ekely, Crossing numbers and hard Erd os problems in discrete geometry, Combin
L.A. Sz\'ekely, Crossing numbers and hard Erd os problems in discrete geometry, Combin. Probab. Comput. 6 (1997), no. 3, pp. 353--358
1997
-
[14]
Szemer\' edi and W
E. Szemer\' edi and W. T. Trotter, Jr., Extremal problems in discrete geometry, Combinatorica 3 (1983), no. 3-4, pp. 381--392
1983
-
[15]
Tao and V
T. Tao and V. Vu, Additive Combinatorics , Cambridge (2007)
2007
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.