Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published pp. 349–350, Theorem 13 (published scan).
Statement. Theorem 13 (p. 349): “If is not spherical, then is not Ramsey.” Here a configuration is spherical when it lies on the surface of a sphere (pp. 348–349), and Ramsey when for each some has a monochromatic congruent copy of in every -coloring (p. 344). The proof (pp. 349–350) gives more for a finite nonspherical : there is a positive integer depending only on such that every has an -coloring, constant on spheres about the origin, with no monochromatic congruent copy of . An infinite is reduced to a finite subset (p. 350).
Complete proof. Write . By lemma_14, choose with
By lemma_15, there is a finite coloring of with no monochromatic solution of . In every ambient dimension use the same radial rule
The vector relation and the nonzero scalar are unchanged under congruence: orthogonal maps preserve norms; translation by adds to the scalar expression. The Gram extension proves the same conclusion when the copy is in another ambient dimension. If were a monochromatic copy under , then the numbers would all have the same -color and satisfy the forbidden equation. This is impossible. The number of colors came from alone and is independent of .
Source precision. Near the end of the proof on p. 350, the source writes squared-norm differences as the colored scalar variables. Translation of scalar arguments need not preserve -colors. The variables must be the individual squared norms as above; their differences occur only in the equation. This corrects that final substitution without changing the source's shell-coloring method.
For a set in a fixed finite-dimensional Euclidean space, the infinite version follows from the finite obstruction argument in finite_sphere_obstruction. The sufficiency of sphericality is a separate classification question; this theorem supplies only necessity.
Uses. The exact obstruction is an input to zero_height_obstruction and the Ramsey-base specialization in two_color_observation.
Bears on. #174.