TOPICS
Search

Euclidean Ramsey Theory


Euclidean Ramsey theory is the study of finite configurations of points whose congruent copies must occur monochromatically under finite colorings of sufficiently high-dimensional Euclidean space. A nonempty finite set A is a Ramsey set if, for every positive integer k, there is an n such that every k-coloring of R^n contains a monochromatic congruent copy of A at its original scale (Erdős et al. 1973). The colorings need not be measurable.

A spherical set lies on a sphere. A subtransitive set is congruent to a subset of a finite set on which its group of isometries acts transitively. Graham's spherical conjecture, recorded by Erdős et al. (1973), asks whether every finite spherical set is Ramsey.

Pálvölgyi (2026) reported a seven-point counterexample. For any transcendental number r>2, the set

 A_r={(0,0)} union {(j,+/-sqrt(j(2r-j))):j in {1,3,4}},

which lies on the circle (x-r)^2+y^2=r^2, is claimed to be non-Ramsey. ChatGPT supplied the proofs and ideas. The proof uses a nonmeasurable derivation of R and a finite-coloring theorem. As of Oct. 8, 2026, independent review of the claim had not been reported, and the author's disclosure explicitly excluded verification of further claims in the appendix.


See also

Congruent, Euclidean Space, Ramsey Theory, Sphere

Explore with Wolfram|Alpha

References

Erdős, P.; Graham, R. L.; Montgomery, P.; Rothschild, B. L.; Spencer, J.; and Straus, E. G. "Euclidean Ramsey Theorems. I." J. Combin. Theory Ser. A 14, 341-363, 1973. https://doi.org/10.1016/0097-3165(73)90011-3.Pálvölgyi, D. "A Cyclic Non-Ramsey Heptagon." 20 Sep 2026. https://arxiv.org/abs/2609.23327.VibeMathed. "The Classification Problem for Finite Euclidean Ramsey Sets." Oct. 7, 2026. https://vibemathed.com/problem/euclidean-ramsey-sets-classification.

Cite this as:

Weisstein, Eric W. "Euclidean Ramsey Theory." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EuclideanRamseyTheory.html

Subject classifications