oai-math-revised beta

Browse › Combinatorics › 167 Planar distinct distances and unit-distance bounds

A power saving for planar unit distances

OpenAI · September 23, 2026

Lean

Open PDFCite Report a problem Add a reference or comment Interested in working on this Start a discussion

Edit NOTES.md · Existing issues · Source on GitHub

Abstract

We prove a power saving for the planar unit-distance problem: for some absolute $\beta\lt 4/3$, every set of n points in the Euclidean plane determines $O(n^\beta)$ unordered pairs at unit distance.

If the PDF does not display here, open it directly: Open PDF.

Notes

No notes yet. Add a reference, a comment or your name with the buttons above, or edit NOTES.md on GitHub.

Automatically collected notes (unreviewed)

work in progress

Collected automatically by AI tools (Claude Opus 5.5 and GPT-6 Astra, 2026-10-21) and not checked by a person. May be wrong or incomplete. Report an error.

Comments and discussion

Formalization

  • OpenAI math release, Planar distinct distances and unit-distance bounds (Lean scope notes) (lean/docs/167.md, October 2026). The release's scope note says the Lean development proves constants C>0 and 1≤β<4/3 with u(n)≤Cn^β for all n; one earlier sentence in the same note says the unit-distance theorem is "not included", which contradicts this. [family-level]
  • OpenAI, PlanarUnitDistances.lean (comparator statement) (openai/math, October 2026). Comparator file with the target statement ∃ C β : ℝ, 0 < C ∧ 1 ≤ β ∧ β < 4/3 ∧ ∀ n : ℕ, (u n : ℝ) ≤ C * n ^ β, matching Theorem 1.1; erdosproblems.com/90 links this file as a formal proof of an O(n^{4/3−c}) bound.
  • OpenAI, OAI/Geometry/UnitDistances/Main.lean (openai/math, October 2026). Top-level file of the release's proof of OAI.PlanarUnitDistances.main (absolute constants C > 0 and 1 ≤ β < 4/3 with u(n) ≤ C n^β), which relies on imported results such as counterexample_power_sequence and IncidenceDiagonal.impossible.
  • Larry Guth, Perspectives on the unit distance problem (arXiv:2609.10791, 2026-09-09). Cited in the Erdős Problem a Day report, this survey predates the manuscript and explains the obstacles to improving the 4/3 exponent, including comparison with incidence problems for other curves.

Possibly relevant literature (found by the agent, not checked)

Digests and expositions

News and blogs

Elsewhere

Independent sites; their content is not reviewed here.

Cite

@misc{OAI:A-power-saving-for-planar-unit-distances-September-23-2026,
  author = {{OpenAI}},
  title = {{A power saving for planar unit distances}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/A-power-saving-for-planar-unit-distances-September-23-2026/paper.pdf}{OAI:A-power-saving-for-planar-unit-distances-September-23-2026}},
  year = {2026}
}

Lean formalization

OpenAI provides Lean files for this family: lean/docs/167.md. The Lean statements have not been checked by people against the paper's claims.

Family 167: Planar distinct distances and unit-distance bounds

Proves the weak pinned Erdős distance conjecture: for every fixed ε > 0, all but $o(n)$ points of any n-point planar set determine at least $n^{1-\varepsilon}$ distinct nonzero distances. A complementary theorem bounds the number of unit-distance pairs by $O(n^{4/3-\delta})$ for an absolute δ > 0.

Other papers in this family: