Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published p. 6, Definition 9 and the following unnumbered paragraph (canonical PDF). The arXiv versions use Definition 3.7. This page expands the source's geometric observation and supplies the convention used in Lemma 10 and Proposition 11.
Statement. Let be a nonempty finite Euclidean configuration. A labeled configuration is a regular expansion of if, for some ,
This is equivalent to being congruent, with the given labels, to , where is a regular simplex with edge length . Every such expansion is affinely independent, even when is affinely dependent. For , the edge condition is vacuous and both configurations are singletons.
Proof. For , choose a regular simplex of edge length . Product distances satisfy
Thus (1) is precisely the assertion that matching the labels is an isometry from to this diagonal subset. Conversely, any such diagonal subset satisfies (1).
To check affine independence directly, let . The squared-distance identity in the finite Gram criterion gives
The right side is positive whenever is nonzero. Hence no nontrivial affine relation among the exists. A singleton is immediate.
Use. Lemma 10 proves that every simplex arises this way; Proposition 11 embeds every regular expansion in a polygonal torus. The additional positive term belongs only to off-diagonal squared distances.