erdős #90 · unit distance problem

← #89 · #91 (packet.json; erdosproblems.com)

Does every set of distinct points in contain at most many pairs which are distance 1 apart?

claimed — no verifier run, no signed judgmentunreviewedOpen. 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_37aec80d874a0239
vela reproduce examples/erdos-problems

Evidence

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 n
formal-conjectures/90.lean ↗

OEIS1

Check it yourself

One command re-derives this record's receipts on your machine.

vela reproduce examples/erdos-problems

Verify this yourself

Run this command — the output must match these fingerprints.

vela reproduce examples/erdos-problems
  • packet.json · sha256 adb16b2d44229c41b0243de821224f3fe2e9fd041bb838e6a371a045ebdd7762

Search Vela

Search problems, results, contributors, and pages — or jump straight to an id.