Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published p. 357, Theorem 20 (published scan).
Statement. The orthogonal product of two finite Ramsey configurations is Ramsey. More precisely, if a finite forces in colors and , and holds, then holds.
Complete proof. Fix . By compactness, choose a finite witness for in colors, with . Since is Ramsey, choose and a finite witness for in colors.
Given any -coloring of , color by its pattern . There are at most patterns. Thus a copy has a constant pattern. Choose and color by . There is a monochromatic copy . Constancy of the patterns makes constant on . Its squared pair distances are sums of the corresponding squared factor distances, so it is congruent to . Restrict arbitrary colorings of to this finite product to finish.
Source precision. The last dimension-summary line on p. 357 prints for the second color count, although the proof uses with . Ambient dimension does not bound the number of points in this finite witness. The quantified statement above retains the witness size; it does not infer the printed stronger dimension bound. The proof itself already has the correct pattern count.
For the extension to copies using more than one color, see theorem_28. The stronger exponential-density product theorem is compiled separately in theorem_2_2.
Bears on. #174.