Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 1, p. 3, of Konrad J. Swanepoel, Unit distances and diameters in Euclidean spaces, Discrete Comput. Geom. 41 (2009), no. 1, 1--27, doi:10.1007/s00454-008-9082-x; labels and pages are those of arXiv:0707.0213v1 (2 July 2007), the version named on the source card; the proof occupies Sections 5-7, pp. 9-23.
Read depth. Claims checked: the statement and the definitions it uses were read clause by clause on the printed pages. The proof was read for structure only. Nothing here is independently reviewed.
Statement
Setting. Extremal sets, , and Lenz configurations are as in the paper's definitions (pp. 1-3): points on concentric circles in mutually orthogonal planes, with one circle replaced by a -sphere in a -dimensional summand when is odd, the radii satisfying for .
Theorem 1 (p. 3, quoted). "For each there exists such that all extremal sets of points (with respect to unit distances or diameters) are Lenz configurations."
is not made explicit. For odd the conclusion is the strong form of a Lenz configuration (the sphere together with circles, all on the prescribed radii), which the paper reaches in two steps described below.
Proof pointer
Section 7 shows from the stability theorems that extremal sets are, for large , Lenz configurations in a weaker sense: Proposition 19 (p. 20) for even , Theorem 20 (p. 21) for odd and Theorem 21 (p. 22) for , each applying Theorem 4 or Theorem 5 and then using extremality, by comparing each exceptional point with a new point placed on one of the circles (for diameters, placed so the diameter does not grow), to put the exceptional points on the configuration. For even this is already the conclusion. For odd , a weak Lenz configuration lets every factor be a -sphere ( for , p. 11; a variant for , pp. 13-14), and Section 5 shows that an optimised weak Lenz configuration is strong for large : Propositions 13 (p. 11) and 14 (p. 12) for , Propositions 15 (p. 14) and 16 (p. 15) for ; the unit-distance cases, Propositions 13 and 15, use the bound for unit distances on a -sphere (Lemma 7(d), p. 5).
Dependencies
Theorem 4 and Theorem 5 (stability); Lemma 7 (p. 5) on circles and -spheres, whose part (d) is the bound of Clarkson et al. with the lower bound of Erdős, Hickerson and Pach, cited and not proved here; Lemma 8 (p. 9) on orthogonality of mutually unit-distant sets, whose proof the paper omits as easy.
Bears on
- Problem 223: since the problem's is the paper's , the theorem says that for every and every -point set of diameter one attaining is a Lenz configuration. The exact value follows in Corollary 3.
- Problem 1085: for every and every -point set attaining the problem's is a Lenz configuration. This gives the exact value for even (Corollary 2); for odd the paper says the exact value would follow from the maximum number of unit distances among points on a -sphere, of radius for and of arbitrary radius for , which it does not determine (pp. 3, 11 and 14). The theorem says nothing about or .