Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The answer to Problem 754 is yes: , and with the lower bound of Avis, Erdős and Pach, . Konrad J. Swanepoel, Favorite distances in high dimensions, in Thirty Essays on Geometric Graph Theory (J. Pach, ed.), Algorithms and Combinatorics 29, Springer, 2013, pp. 499--519; posted as arXiv:1108.4817 on 24 August 2011. For a set of points in and a choice for each , write for the number of ordered pairs of points of with , and for the maximum of over all such and . The paper's Theorem A determines the error term of for :
with absolute implied constants, derived from the known asymptotics for the maximum number of unit-distance pairs; in dimensions and only bounds are known, which the source card records. For this is , the bound the site states. The step to the question is one line: if every in an -point set has at least points of at some distance , then , so . Avis, Erdős and Pach had shown , so the two bounds together give . The paper's Theorems B and C add, for , a stability statement and, for large in terms of , the extremal configurations: up to scaling, the Lenz constructions that maximize the number of unit-distance pairs, with constant and with exceptions in dimension . The paper's source card and the card of Avis, Erdős and Pach record the two results.
Acceptance. The site's curator, Thomas Bloom, marks the problem proved and
credits Swanepoel's theorem for it: the site's export of 2026-09-04 labels the
problem PROVED, and the community database, which follows the site's label,
records the status proved (Lean) and links Ren's assembly, described below. The
paper appeared as a chapter of an edited Springer volume; no evidence that the
volume's chapters were refereed is recorded, so no refereed evidence is
listed.
Formalization. Boris Alexeev's repository of Lean proofs of Erdős problems
holds a file, linked above at a pinned commit, whose header declares it a Lean
formalization of a solution to Problem 754 with Swanepoel as the informal author
and the systems Codex and GPT-5.6 Sol as the formal authors; the file was added
on 2026-08-17. It defines as the problem does, the largest such that
some -point set in admits a positive distance at each point
with at least other points of the set at that distance, and its theorem
erdos_754 proves for all with the explicit constant
. The community database's entry for the problem links an AI-assisted
development by Collin Yuanjie Ren (prepared, by its own account, with Claude
Code (Claude Fable 5.1)) that formalizes the Avis–Erdős–Pach lower bound and
assembles the two-sided statement , reusing Alexeev's file for
the upper bound. This corpus has built neither development nor audited their
statements, so both are links here and neither is formalized evidence.