Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Moore, arXiv:2608.09649v1, p. 2, Lemma 2.3 (canonical PDF). Moore states this as a hypergraph compactness consequence, citing de Bruijn–Erdős and Proposition 4 of Euclidean Ramsey theorems I, printed p. 343, PDF p. 3. The argument below explicitly supplies the finite-configuration application.
Statement. Let be a finite Euclidean configuration and let and be integers. Write when every -coloring of has a monochromatic congruent copy of . If , then some finite satisfies .
External input. Use the Rado selection principle quoted as Theorem 2 on p. 371 of de Bruijn–Erdős (1951). In the constant finite-choice-set case needed here, if every finite is assigned a function , there is such that for every finite there is a finite with . The selection theorem remains external to Moore's paper. Its complete original proof is compiled at Rado (1949), Lemma 1, printed pp. 337–339.
Complete relative proof. The empty target, if allowed, is immediate, so suppose . Assume that no finite witness exists. For each finite , choose an -coloring having no monochromatic copy of . Apply the stated selection principle with and the finite choice set at every point. It supplies a global coloring .
The hypothesis gives a finite monochromatic set congruent to under . By the selection property, some finite satisfies . Thus is a monochromatic copy of in , contrary to the choice of . A finite witness therefore exists.
Related proof. Paper I's finite-witness reconstruction gives the same reduction through compactness of a finite-palette product. The argument above uses Rado's selection principle, from which de Bruijn and Erdős deduce their coloring theorem; Moore cites that theorem's hypergraph form.
Scope. This proves the required hypergraph application directly; it does not infer hypergraph compactness merely from the graph coloring statement. It expands Moore's stated lemma without claiming to reprove Rado's theorem.
Bears on. #174.