Erd\H{o}s's diameter conjecture for separated distances fails in high dimensions
Combinatorics
2026-04-17 v1 Metric Geometry
Abstract
Erd\H{o}s asked whether every -point set in Euclidean space whose pairwise distances are mutually at least apart must have diameter at least . We disprove this statement by constructing for every prime power a set of points such that all pairwise distances in are mutually at least apart, while The proof is fully formalized in Lean 4.
Keywords
Cite
@article{arxiv.2604.15305,
title = {Erd\H{o}s's diameter conjecture for separated distances fails in high dimensions},
author = {Boon Suan Ho},
journal= {arXiv preprint arXiv:2604.15305},
year = {2026}
}
Comments
6 pages