Erdős Problem #959
Prior state unknown→proved
superlinear lower bound M(n) ≥ n^{1 + 1/(50000 log log n)}, improving Ω(n log n); the exact order remains open
SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review
geometry-topology / Distinct Distances
How large can the difference between the largest and second-largest distance multiplicities be among $n$ planar points?
Temporal state
No reconciled state yet.
Append-only history
superlinear lower bound M(n) ≥ n^{1 + 1/(50000 log log n)}, improving Ω(n log n); the exact order remains open
Research memory
How large can the difference between the largest and second-largest distance multiplicities be among $n$ planar points?
superlinear lower bound M(n) ≥ n^{1 + 1/(50000 log log n)}, improving Ω(n log n); the exact order remains open
Evidence graph
No public relationships recorded yet.