Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. These are elementary consequences of the definitions on Kříž's published p. 901, used implicitly in the conclusions of Theorems 3.3 and 4.1 (publisher PDF). This page expands those deductions; it is not a separately numbered source theorem.
Statement
Let be a finite configuration with equivalence relation .
- The equality relation is always Ramsey on .
- If and is -Ramsey, then is -Ramsey.
- If is -Ramsey, every subset is Ramsey for .
- Congruent configurations have the same Ramsey properties, with their equivalence relations transported by the congruence.
- If , then is -Ramsey if and only if is -Ramsey, where .
In particular, a subset of a Ramsey configuration is Ramsey. A configuration that is -Ramsey with at most equivalence classes is -Ramsey.
Full proof
For the equality relation, embed in any Euclidean space of sufficient dimension. The condition on equal points holds for every coloring. If , an embedding whose colors are constant on every -class also satisfies all the -equalities. Restricting the same embedding to proves the subset assertion. Composing with a fixed congruence proves invariance under congruence.
For scaling, suppose first that is -Ramsey and fix . Choose a dimension that witnesses this property. Given , apply the property of to . If is the resulting isometrical embedding, define
This is an isometrical embedding of , because both domain and image distances are multiplied by . For , its two colors are and , which agree. Thus is -Ramsey. Apply the same argument with for the converse.
Finally, if each of at most classes is monochromatic, their union uses at most colors. No condition that distinct classes have distinct colors is needed.
Uses. Theorem 3.3, Theorem 4.1, and the subconfiguration consequence of Theorem 4.3.
Bears on. Problem 174.