Proposition

Lemma 8. Fix an integer r≥2 . If every r -coloring of E contains a monochromatic congruent copy of A , then the same holds for every r -coloring of ^D , for some finite D .

Prove 1Disprove 0Cited as proposition 2Chain graphAdd Your Proof

Add Your Proof1

Prove
Suppose instead that every ^D admits an r -coloring avoiding A . Consider the compact product space 1,…,r ^ E . For each ordered congruent copy (b_1,…,b_s) of A in E , impose the condition that the colors of the b_i are not all equal. This is a clopen condition depending on finitely many coordinates of the product space. Every finite collection of these conditions involves finitely many finite-support vectors. They all lie in the first D coordinate positions for some D . An avoiding coloring of this ^D , extended arbitrarily to E , satisfies the finite collection. Compactness therefore gives a coloring satisfying all the conditions, contrary to the hypothesis.