Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published p. 360, Theorem 24 (published scan).
Statement. Every finite brick, and therefore every nonempty subset of its vertices, is sphere-Ramsey in the large-radius convention of definitions. More generally the orthogonal product of two finite sphere-Ramsey configurations is sphere-Ramsey.
Complete proof. A regular simplex on vertices with edge length has circumradius and lies in an -dimensional linear space about its center. For every , add the common orthogonal coordinate ; the vertices then lie on the sphere of radius in . Any -coloring of this sphere has two of the vertices of the same color, at distance . Thus two-point configurations are sphere-Ramsey.
Let be sphere-Ramsey and fix . Choose a sphere in of radius forcing in colors. The finite-witness compactness argument gives a finite subset of that sphere still forcing ; put . Then choose a sphere in of radius forcing in colors, and a finite witness on it. Translate the centers to zero before taking the orthogonal product. Every point of has norm .
The pattern-color proof of theorem_20 shows that every -coloring of this product contains a monochromatic copy of . For every , send each point of the finite product to . This preserves all distances and places the witness on the radius- sphere in . Zero-padding gives the same witness in every larger ambient dimension. Arbitrary sphere colorings restrict to it, proving the required uniform large-radius and large-dimension statement.
Iterate this product result over the two-point factors of a brick, and restrict a forced brick copy to the desired subset. Degenerate factors are deleted and singletons are immediate.
The source's references to “Theorem 14” in the product discussion should refer to Theorem 20. The explicit extra coordinate above supplies the all-larger-radii clause of its definition. This conclusion does not claim witnesses on every sphere of radius just above a subset's own intrinsic circumradius; that is the stronger hyper-Ramsey issue distinguished in corollary_6_5.
Bears on. #174.