erdős #90 · unit distance problem
Does every set of distinct points in contain at most many pairs which are distance 1 apart?
unreviewedOpen. Worked here; no verified result yet.
geometry · disproved · prize $500 · formalized (Lean) · 0 attempts
machinery: unit-distance-problem,incidence-geometry,Szemeredi-Trotter,extremal-graph-theory,geometric,explicit-construction-witness
use this data
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsEvidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
This is the **Erdős unit distance problem**. Let $U(n)$ be the largest possible number of pairs $\\{p,q\\}$ at distance $1$ among $n$ points in the plane.
candidate solution ↗llm-hunter · gpt 5.2, gpt pro 5.2 · unverified
2 LLM attack(s) recorded (gpt 5.2, gpt pro 5.2); unverified.
candidate solution ↗Formal proof
AMS 52 · test (literature)
theorem unitDistanceCounts_BddAbove (n : ℕ) : BddAbove <| unitDistanceCounts nformal-conjectures/90.lean ↗
OEIS1
Connections1
Check it yourself
One command re-derives this record's receipts on your machine.
vela reproduce examples/erdos-problems