Wiki
Wiki

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 TT be a finite Euclidean configuration and let n≥0n\ge0 and r≥1r\ge1 be integers. Write S→rTS\to_r T when every rr-coloring of SS has a monochromatic congruent copy of TT. If Rn→rT\mathbb R^n\to_r T, then some finite A⊆RnA\subseteq\mathbb R^n satisfies A→rTA\to_r T.

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 F⊆IF\subseteq I is assigned a function cF:F→{1,…,r}c_F:F\to\{1,\ldots,r\}, there is c:I→{1,…,r}c:I\to\{1,\ldots,r\} such that for every finite K⊆IK\subseteq I there is a finite F⊇KF\supseteq K with c∣K=cF∣Kc|_K=c_F|_K. 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 T≠∅T\ne\varnothing. Assume that no finite witness exists. For each finite F⊆RnF\subseteq\mathbb R^n, choose an rr-coloring cFc_F having no monochromatic copy of TT. Apply the stated selection principle with I=RnI=\mathbb R^n and the finite choice set {1,…,r}\{1,\ldots,r\} at every point. It supplies a global coloring cc.

The hypothesis Rn→rT\mathbb R^n\to_r T gives a finite monochromatic set K⊆RnK\subseteq\mathbb R^n congruent to TT under cc. By the selection property, some finite F⊇KF\supseteq K satisfies cF∣K=c∣Kc_F|_K=c|_K. Thus KK is a monochromatic copy of TT in cFc_F, contrary to the choice of cFc_F. A finite witness therefore exists. □\square

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.