Skip to content

Erdős problem 90

Conjectured upper bound on how many pairs among nn points in the plane can be exactly one unit apart.

Sources

Browse retained paths and inspect the exact material available for this Problem.

9 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

90.lean

Retained formal statement6 of 8

Sawin's Lemma 2: lattice geometry of unit distances (Sawin, [arXiv:2605.20579](https://arxiv.org/abs/2605.20579)).

Let d1d \ge 1, R2R \ge 2, and suppose ΛR2d\Lambda \subset \mathbb{R}^{2d} is a lattice equipped with an additive embedding π:ΛR2\pi : \Lambda \to \mathbb{R}^2. Suppose SΛS \subseteq \Lambda is a finite set of "matching" vectors satisfying v1\|v\| \le 1 and πv=1\|\pi v\| = 1 for every vSv \in S. Then there is a finite point set UR2U \subset \mathbb{R}^2 with unit-distance density at least (11/R)2d#S(1 - 1/R)^{2d}\,\#S, i.e. (11/R)2d#S#U#{unit pairs in U}(1-1/R)^{2d}\,\#S\,\#U \le \#\{\text{unit pairs in } U\}.

This pure geometry-of-numbers reduction is the elementary heart of the disproof.

FormalConjectures/ErdosProblems/90.leanErdos90.sawin_lattice_reduction12 linesExact file
∀ (d : ℕ),  1 ≤ d    ∀ (R : ℝ),      2 ≤ R        ∀ (Λ : Submodule ℤ (EuclideanSpace ℝ (Fin (2 * d)))) (π : ↥Λ →+ EuclideanSpace ℝ (Fin 2)),          Function.Injective ⇑π →            ∀ (S : Finset ↥Λ),              (∀ vS, ‖↑v‖ ≤ 1) →                (∀ vS, ‖π v‖ = 1) →U,                    0 < U.card                      (1 - 1 / R) ^ (2 * d) * ↑S.card * ↑U.card ≤ ↑(EuclideanGeometry.unitDistancePairsCount U)
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page