Wiki
Wiki

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 KK is not spherical, then KK 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 rr some Rn\mathbb R^n has a monochromatic congruent copy of KK in every rr-coloring (p. 344). The proof (pp. 349–350) gives more for a finite nonspherical KK: there is a positive integer rr depending only on KK such that every RN\mathbb R^N has an rr-coloring, constant on spheres about the origin, with no monochromatic congruent copy of KK. An infinite KK is reduced to a finite subset (p. 350).

Complete proof. Write K={v0,…,vk}K=\{v_0,\ldots,v_k\}. By lemma_14, choose cic_i with

∑ici(vi−v0)=0,∑ici(∥vi∥2−∥v0∥2)=b≠0.\sum_i c_i(v_i-v_0)=0,\qquad \sum_i c_i(\|v_i\|^2-\|v_0\|^2)=b\ne0.

By lemma_15, there is a finite coloring χ\chi of R\mathbb R with no monochromatic solution of ∑ici(ti−t0)=b\sum_i c_i(t_i-t_0)=b. In every ambient dimension use the same radial rule

χN(x)=χ(∥x∥2).\chi_N(x)=\chi(\|x\|^2).

The vector relation and the nonzero scalar bb are unchanged under congruence: orthogonal maps preserve norms; translation by zz adds 2⟨z,∑ici(vi−v0)⟩=02\langle z,\sum_i c_i(v_i-v_0)\rangle=0 to the scalar expression. The Gram extension proves the same conclusion when the copy is in another ambient dimension. If v0′,…,vk′v_0',\ldots,v_k' were a monochromatic copy under χN\chi_N, then the numbers ti=∥vi′∥2t_i=\|v_i'\|^2 would all have the same χ\chi-color and satisfy the forbidden equation. This is impossible. The number of colors came from KK alone and is independent of NN. □\square

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 χ\chi-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 KK 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.