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. 360–362, Theorem 25 (published scan).

Statement. Let ℓ≥2\ell\ge2. If KK cannot be contained in at most ℓ−1\ell-1 concentric spheres, then it is not mm-Ramsey for every integer 1≤m<ℓ1\le m<\ell, in the source's few-color convention. There is one finite color count, independent of ambient dimension, for which every congruent copy uses at least ℓ\ell colors.

Complete proof. First assume KK finite. Consider each partition PP of KK into at most ℓ−1\ell-1 nonempty classes. There are finitely many such partitions. In each class choose an anchor and form its pairs with every other point in that class. A point equidistant across all these pairs would be the common center of at most ℓ−1\ell-1 spheres covering KK, contrary to the hypothesis. Therefore lemma_27 supplies a finite radial coloring χP\chi_P which prevents any congruent copy from making all classes of this particular partition monochromatic.

Take the product of these finitely many colorings. Its number of colors depends only on KK and ℓ\ell, not on the ambient dimension. If a copy used at most ℓ−1\ell-1 product colors, pull its color classes back to a partition PP of KK. Every such class would also be monochromatic for the coordinate χP\chi_P, contradicting that coordinate's defining property. Hence every copy uses at least ℓ\ell colors.

For KK in any fixed finite-dimensional Euclidean space, possibly infinite, finite_sphere_obstruction gives a finite subset SS that still does not fit in ℓ−1\ell-1 concentric spheres. Apply the finite result to SS. Every congruent copy of KK contains a congruent copy of SS, so the same coloring works for KK. □\square

Endpoint. The source states m<ℓm<\ell, not m≤ℓm\le\ell. In particular the ℓ=2\ell=2 case gives the necessary sphericity condition for 11-Ramsey sets; it does not say that a nonspherical set cannot be 22-Ramsey.

Bears on. #174.