Wiki
Wiki

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 r+1r+1 vertices with edge length a>0a>0 has circumradius ρ=ar/[2(r+1)]\rho=a\sqrt{r/[2(r+1)]} and lies in an rr-dimensional linear space about its center. For every R≥ρR\ge\rho, add the common orthogonal coordinate R2−ρ2\sqrt{R^2-\rho^2}; the vertices then lie on the sphere of radius RR in Rr+1\mathbb R^{r+1}. Any rr-coloring of this sphere has two of the vertices of the same color, at distance aa. Thus two-point configurations are sphere-Ramsey.

Let K1,K2K_1,K_2 be sphere-Ramsey and fix rr. Choose a sphere in RN1\mathbb R^{N_1} of radius R1R_1 forcing K1K_1 in rr colors. The finite-witness compactness argument gives a finite subset TT of that sphere still forcing K1K_1; put t=∣T∣t=|T|. Then choose a sphere in RN2\mathbb R^{N_2} of radius R2R_2 forcing K2K_2 in rtr^t colors, and a finite witness SS on it. Translate the centers to zero before taking the orthogonal product. Every point of T×ST\times S has norm R∗:=R12+R22R_*:=\sqrt{R_1^2+R_2^2}.

The pattern-color proof of theorem_20 shows that every rr-coloring of this product contains a monochromatic copy of K1×K2K_1\times K_2. For every R≥R∗R\ge R_*, send each point zz of the finite product to (z,R2−R∗2)(z,\sqrt{R^2-R_*^2}). This preserves all distances and places the witness on the radius-RR sphere in RN1+N2+1\mathbb R^{N_1+N_2+1}. 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. □\square

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.