Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Lemma 3 (p. 4). Stated inside the proof of Theorem 1, for its fixed XX, YY and GG: "Let x∈Xx\in X, y∈Yy\in Y, and n∈Nn\in\mathbb N. Then Theorem 1 is true for λn=1n∥x−y∥\lambda_n=\frac{1}{\sqrt{n}}\|x-y\|."

In the corpus's words: for any x∈Xx\in X, y∈Yy\in Y and integer n≥1n\ge1, the prism (X×{0})∪(Y×{λn})(X\times\{0\})\cup(Y\times\{\lambda_n\}) with λn=∥x−y∥/n\lambda_n=\|x-y\|/\sqrt n is subtransitive, and subsoluble when GG is soluble. When x=yx=y the height is zero; then XX and YY are the same orbit and the "prism" is XX itself, which is transitive. The use made of the lemma in Theorem 1 needs x≠yx\ne y, so that the heights are positive and tend to zero.

Source. M.-R. Ivan, I. Leader and M. Walters, Generalised Prisms and Euclidean Ramsey Theory, arXiv:2606.13472v1 (11 June 2026), Lemma 3, p. 4; proof pp. 4–6.

Read depth. Claims checked: statement read clause by clause on the PDF; the proof read in full, its cross-distance step recomputed here.

Proof pointer

After moving a fixed point of GG to the origin, the proof (pp. 4–6) builds n+1n+1 intermediate GG-orbits interpolating linearly from XX to YY, takes the union of the cyclic rotations of their product, and shows that the wreath product G≀Cn+1G\wr C_{n+1} acts transitively on it, soluble when GG is. Two parallel copies of XX and YY inside this set sit at distance λn\lambda_n in the perpendicular directions.

On p. 6 the proof says that XX and YY "have the same centre". That is not true for every pair of orbits of a common group (a trivial group has any two points as singleton orbits), and it is not needed: the two copies differ by a translation perpendicular to the first factor Rd\mathbb R^d of length ∥x−y∥/n\|x-y\|/\sqrt n, so every cross squared distance is ∥u−v∥2+∥x−y∥2/n\|u-v\|^2+\|x-y\|^2/n for u∈Xu\in X, v∈Yv\in Y, which is exactly what the lemma requires.

Dependencies

None outside the paper; the group facts used (a fixed point of a finite isometry group, solubility of G≀Cn+1G\wr C_{n+1} for soluble GG) are recorded on the elementary-facts page.

Bears on