Kriz theorem for cyclic transitive point sets Created 2026-09-24 Updated 2026-09-24
Every finite cyclic transitive point set is a Euclidean Ramsey set. In particular every regular polygon is Euclidean Ramsey.
Line segment is a Euclidean Ramsey set Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 130 4 a Solution Created 2026-09-24 Updated 2026-09-24
Write . Since is not a spherical point set, there are real coefficients , not all zero, such thatIndeed, take a minimal nonspherical subset; its points are affinely dependent, and centering the proper spherical subset shows that the corresponding quadratic sum is nonzero. The three relations are invariant under isometries, and rescaling the lets us assume .
Choose and color every by the intervals of length containing the fractional parts of . This uses finitely many colors. If were a monochromatic isometric copy of , then eachwould lie within of an integer. Their sum is within of an integer, but because it equalsa contradiction. Hence is not a Euclidean Ramsey set.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 130 4 b Solution Created 2026-09-24 Updated 2026-09-24
Let be a finite Ramsey witness for under colors. Choose a finite witness for under colors. Given a coloring of , color each by the complete vectorThere is a copy on which this vector is constant. Thus, for each , the color is independent of . These values define a -coloring of , which has a monochromatic copy . Then is a monochromatic isometric copy of . This proves the product theorem for Euclidean Ramsey sets.
Every nondegenerate triangle and every line segment is a Euclidean Ramsey set. If is the given acute triangle and is a segment of length in a new orthogonal coordinate, then is exactly the vertex set of the triangular prism with base and height . The product theorem therefore makes it Euclidean Ramsey.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 130 4 c Solution Created 2026-09-24 Updated 2026-09-24
Put and, for , defineThe shift is an isometry acting transitively on the finite set , so is a cyclic transitive point set and hence a Euclidean Ramsey set by the Kriz theorem for cyclic transitive point sets.
For every ,For , these squared distances are respectivelyConsequently , in that order, have consecutive side lengths and equal diagonals . This is an isometric copy of the required isosceles trapezium. Since every monochromatic copy of contains this four-point subset, the trapezium is Euclidean Ramsey.
Regular polygon is a Euclidean Ramsey set Created 2026-09-24 Updated 2026-09-24
Every regular polygon is a Euclidean Ramsey set. A Hales-Jewett theorem combinatorial line in a Cartesian power of its vertex set is a scaled regular polygon; including finitely many reciprocal square-root scalings makes one such line isometric to the original polygon.
Spherical point set Created 2026-09-24 Updated 2026-09-24
A finite point set is spherical when it lies on a sphere. Every Euclidean Ramsey set is spherical. Whether every finite spherical point set is Euclidean Ramsey is open.
Triangle is a Euclidean Ramsey set Created 2026-09-24 Updated 2026-09-24