Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published p. 362, Theorem 28 (published scan).
Statement. If each finite configuration is -Ramsey, then is -Ramsey. Products use mutually orthogonal coordinate spaces. The theorem is about the number of colors used by a forced copy, not a fixed number of available colors.
Complete proof. It suffices to treat two factors and iterate. Fix the available number of colors . By compactness, choose a finite witness such that every -coloring of contains a copy of using at most colors. Then choose a finite witness such that every -coloring of contains a copy of using at most colors. This order avoids any circular dependence of the witnesses.
An -coloring of the orthogonal product gives each its row vector . There are at most row types. Choose a congruent with at most row types. Next color each by its column restricted to , namely . There are at most possible columns, so choose a congruent with at most column types.
On , points in the same row type and column type have the same original color: moving within a row type preserves the entry at any fixed column, and moving within a column type preserves the entry at any fixed row. Thus there are at most original colors. Pairwise squared distances add between orthogonal factors, so this is the required congruent product copy. Embed the finite witness product into a sufficiently large Euclidean space, restrict arbitrary ambient colorings to it, and iterate the two-factor argument.
The source leaves infinite-factor extensions as a separate historical question; no such extension is proved here.
Bears on. #174.