combinatorics / Combinatorial geometry; unit distances and incidences

A power saving over the Spencer-Szemerédi-Trotter n^(4/3) bound for planar unit distances (Erdős Problem 90)

Theorem 1.1: there are absolute constants 0<C<∞0<C<\infty and 1≤β<4/31\le\beta<4/3 such that every set of nn points in the Euclidean plane has at most CnβCn^\beta unordered pairs at distance 11, for every nn. This is the first improvement of the 1984 exponent 4/34/3. It leaves a gap to the lower bound n1.0141n^{1.0141} (Sawin) from the 2026 disproof of Erdős's n1+o(1)n^{1+o(1)} conjecture, and δ=4/3−β\delta=4/3-\beta is not made explicit. Not addressed: distinct distances, higher dimensions, or other norms (for Valtr's metric 4/34/3 is sharp).

38Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 23, 2026Significance 38/100Registry: lean checked

A power saving over the Spencer-Szemerédi-Trotter n^(4/3) bound for planar unit distances (Erdős Problem 90)

Prior state unknown→proved

Theorem 1.1: there are absolute constants 0<C<∞0<C<\infty and 1≤β<4/31\le\beta<4/3 such that every set of nn points in the Euclidean plane has at most CnβCn^\beta unordered pairs at distance 11, for every nn. This is the first improvement of the 1984 exponent 4/34/3. It leaves a gap to the lower bound n1.0141n^{1.0141} (Sawin) from the 2026 disproof of Erdős's n1+o(1)n^{1+o(1)} conjecture, and δ=4/3−β\delta=4/3-\beta is not made explicit…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1: there are absolute constants 0<C<∞0<C<\infty and 1≤β<4/31\le\beta<4/3 such that every set of nn points in the Euclidean plane has at most CnβCn^\beta unordered pairs at distance 11, for every nn. This is the first improvement of the 1984 exponent 4/34/3. It leaves a gap to the lower bound n1.0141n^{1.0141} (Sawin) from the 2026 disproof of Erdős's n1+o(1)n^{1+o(1)} conjecture, and δ=4/3−β\delta=4/3-\beta is not made explicit. Not addressed: distinct distances, higher dimensions, or other norms (for Valtr's metric 4/34/3 is sharp).

Theorem 1.1: there are absolute constants 0<C<∞0<C<\infty and 1≤β<4/31\le\beta<4/3 such that every set of nn points in the Euclidean plane has at most CnβCn^\beta unordered pairs at distance 11, for every nn. This is the first improvement of the 1984 exponent 4/34/3. It leaves a gap to the lower bound n1.0141n^{1.0141} (Sawin) from the 2026 disproof of Erdős's n1+o(1)n^{1+o(1)} conjecture, and δ=4/3−β\delta=4/3-\beta is not made explicit. Not addressed: distinct distances, higher dimensions, or other norms (for Valtr's metric 4/34/3 is sharp).

Recorded attempts

Evidence graph

Connected research record