erdős #90 · unit distance problem
Does every set of distinct points in contain at most many pairs which are distance 1 apart?
Worked, still open.
geometry · solved · prize $500 · formalized (Lean) · 0 attempts
machinery: unit-distance-problem,incidence-geometry,Szemeredi-Trotter,extremal-graph-theory,geometric,explicit-construction-witness
use this record
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
AMS 52 · test (literature)
theorem unitDistanceCounts_BddAbove (n : ℕ) : BddAbove <| unitDistanceCounts nformal-conjectures/90.lean ↗
oeis
links
disproved · paper
#1085Let be minimal such that, in any set of points in , there exist at most pairs of points which distance apart. Estimate .A186705status
solved