Family 167Combinatorics53 pp · Sep 23, 2026

A power saving for planar unit distances

What this paper proves

There are absolute constants CC and 1≤β<4/31\le\beta<4/3 such that every set of nn points in the Euclidean plane determines at most CnβCn^{\beta} pairs at unit distance. The proof argues by contradiction: a configuration with n4/3−o(1)n^{4/3-o(1)} unit distances yields a degree-regular, expanding point-circle incidence piece, from which the paper extracts a large graph of multiplicatively organized pairs whose algebraic numbers have large heights, and an algebraic obstruction rules such a graph out. This improves the classical Spencer–Szemerédi–Trotter exponent 4/34/3 for the unit-distance problem by a power.

Main theorem

theoremnovelPower-saving bound for planar unit distancesthm:main
There exist absolute constants CC and β<4/3\beta<4/3 (with β≥1\beta\ge1) such that the maximum number of unit distances among nn points in the plane satisfies u(n)≤Cnβu(n)\le Cn^\beta for all nn.
Theorem 1.1 · as stated in the paper
There are absolute constants 0<C<∞0<C<\infty and 1≤β<4/31\le\beta<4/3 such that u(n)≤Cnβu(n)\le Cn^\beta for every nonnegative integer nn.

Where the new idea lives · 4 novel steps (one is the main theorem)

Proposition 2.4Incidence piece with degree and expansion control
From n=t3n=t^3 points with at least t4−o(1)t^{4-o(1)} ordered unit pairs, one extracts algebraic point and center sets P,QP,Q and a nonempty unit-incidence graph E⊆P×QE\subseteq P\times Q with ∣P∣=t1+2a+o(a)|P|=t^{1+2a+o(a)}, ∣Q∣=t2+a+o(a)|Q|=t^{2+a+o(a)}, ∣E∣=t2+2a+o(a)|E|=t^{2+2a+o(a)}. Degrees are uniform (d(p)=t1+o(a)d(p)=t^{1+o(a)}, d(q)=ta+o(a)d(q)=t^{a+o(a)}), every marginal atom is at least γ/∣P∣\gamma/|P| or γ/∣Q∣\gamma/|Q| with γ=27/50\gamma=27/50, and for all F⊆PF\subseteq P, G⊆QG\subseteq Q the edge mass satisfies PE(p∈F,q∈G)≤uv((uv)η+ξt)\Prob_E(p\in F,q\in G)\le\sqrt{uv}((uv)^\eta+\xi_t) with η=1/25\eta=1/25 and ξt→0\xi_t\to0 independent of the subsets.
Proposition 4.4Total variation S cannot stay bounded
For a sequence of the incidence pieces, no subsequence has the total variation quantity SS bounded, so S→∞S\to\infty.
Proposition 8.1No algebraic configuration with large heights
No sequence exists of finite algebraic point sets PnP_n of size tn1+o(1)t_n^{1+o(1)} with a bipartite graph of tn2−o(1)t_n^{2-o(1)} edges, edge numbers λpr\lambda_{pr} satisfying (zp−zr)(wp−wr)=2−λpr−λpr−1(z_p-z_r)(w_p-w_r)=2-\lambda_{pr}-\lambda_{pr}^{-1}, heights h(λpr)≥cJnh(\lambda_{pr})\ge cJ_n, rectangle cross-ratios of height o(Jn)o(J_n), and no edge inside a unit circle with at least tn9/10t_n^{9/10} points.

Shape of the proof

novel otherOpen the graph →

96
statements mapped
36
sections
4
novel steps
88
friction flags
Map
The proof as a tree and a dependency graph. Start at the top and click down.
Read the paper
The PDF with the map beside it; every statement is linked.
Ask
Questions answered with citations to the map you can click.