Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every there is such that for every , every set of points of with diameter one in which the distance one occurs times is a Lenz configuration of a specified type: its points lie on circles in mutually orthogonal planes, with one circle replaced by a sphere when is odd, whose radii satisfy . The exact value of in Problem 223 follows for all and , together with the extremal configurations.
Covers. The exact value of and the extremal sets for every and every sufficiently large in terms of . The paper also treats the maximum number of unit distances in the same regime. Nothing is claimed about , , or small .
The argument. The proof is a stability analysis of the Lenz configuration combined with extremal graph theory, refining the asymptotic that Erdős obtained from the absence of a complete -partite unit-distance graph with parts of size three. The library's [[../library/distance_problems/swanepoel_2009_unit_distances_diameters_euclidean_spaces/_index|card for the paper]] states the two structure theorems and the corollary on exact values.
Acceptance. The paper is refereed: K. J. Swanepoel, Unit distances and diameters in Euclidean spaces, Discrete & Computational Geometry 41 (2009), no. 1, 1–27, published online 2008-05-08; the preprint is arXiv:0707.0213, posted 2007-07-02. The curator of erdosproblems.com, Thomas Bloom, marks the problem solved and credits this paper with the exact description of for and large .