Erdős problem 90
Conjectured upper bound on how many pairs among points in the plane can be exactly one unit apart.
Sources
FormalConjectures/ErdosProblems/
90.lean
Retained formal statement
Sawin's Lemma 2: lattice geometry of unit distances (Sawin, [arXiv:2605.20579](https://arxiv.org/abs/2605.20579)).
Let , , and suppose is a lattice equipped with an additive embedding . Suppose is a finite set of "matching" vectors satisfying and for every . Then there is a finite point set with unit-distance density at least , i.e. .
This pure geometry-of-numbers reduction is the elementary heart of the disproof.
∀ (d : ℕ), 1 ≤ d → ∀ (R : ℝ), 2 ≤ R → ∀ (Λ : Submodule ℤ (EuclideanSpace ℝ (Fin (2 * d)))) (π : ↥Λ →+ EuclideanSpace ℝ (Fin 2)), Function.Injective ⇑π → ∀ (S : Finset ↥Λ), (∀ v ∈ S, ‖↑v‖ ≤ 1) → (∀ v ∈ S, ‖π v‖ = 1) → ∃ U, 0 < U.card ∧ (1 - 1 / R) ^ (2 * d) * ↑S.card * ↑U.card ≤ ↑(EuclideanGeometry.unitDistancePairsCount U)SolvedStatement only, no proof