Papers
Topics
Authors
Recent
Search
2000 character limit reached

The regular pentagon is canonically Ramsey

Published 19 Aug 2026 in math.CO | (2608.19183v1)

Abstract: A set of points C⊂R<sup>nC\subset \mathbb{R}<sup>n is canonically Ramsey if there is some larger set of points $S\subset \mathbb{R}<sup>{n&#39;}$ such that any colouring of SS contains either a monochromatic copy of CC or a rainbow copy of CC. Mao, Ozeki, and Wang introduced this notion, showing that the 30-60-90 triangle is canonically Ramsey. Since then, many other configurations have been shown to be canonically Ramsey. The author showed that cuboids are canonically Ramsey. Ge, Shu, Xu, and Yu later showed that all simplices are canonically Ramsey, after which the author showed that all products of simplices are canonically Ramsey, a class which, together with its closure under taking subsets, includes all previously known canonically Ramsey sets. We prove that regular polygons with a prime number of sides are canonically Ramsey---the first known sets outside this class.

Authors (1)

Summary

  • The paper proves that every regular polygon with a prime number of sides is canonically Ramsey, extending canonical Euclidean Ramsey theory beyond products of simplices.
  • The proof constructs invariant copies through Ramsey-theoretic induction and uses modular arithmetic to show that any non-rainbow colouring forces a monochromatic copy.
  • The result is stronger for powers of prime-sided polygons, while colourings of powers of composite polygons block the method and leave the regular hexagon as a central open case.

Context and main result

This paper, by Benedict Randall Shaw, establishes that regular polygons with a prime number of sides are canonically Ramsey. A configuration C⊂RnC \subset \mathbb{R}^n is canonically Ramsey if there exists some configuration SS such that every colouring of SS contains either a monochromatic copy of CC or a rainbow copy of CC. Canonical Euclidean Ramsey theory was introduced by Mao, Ozeki, and Wang (Mao et al., 2022), who showed the 30-60-90 triangle is canonically Ramsey; subsequent work established this property for squares and various triangles (Fang et al., 13 Oct 2025), hypercubes [10.5070/c65465673], all cuboids (Shaw, 2 Mar 2026), all simplices (Ge et al., 13 Jul 2026), and finally all products of simplices (Shaw, 16 Jul 2026)—a class containing every previously known canonically Ramsey set.

The paper's contribution is the first construction of canonically Ramsey sets outside the products-of-simplices class:

Theorem 1. For any prime pp, the regular pp-gon is canonically Ramsey.

In fact a stronger statement is proved:

Theorem 2. For any prime pp, positive integer kk, and regular pp-gon SS0, there is some SS1 such that SS2: any colouring of SS3 contains a monochromatic or rainbow copy of SS4.

This is genuinely stronger than Theorem 1: since it is unknown whether products of canonically Ramsey sets are canonically Ramsey, Theorem 2 cannot be obtained by iterating Theorem 1. The author notes an interesting consequence in the other direction—if products of canonically Ramsey sets were always canonically Ramsey, then SS5 would fail to be canonically Ramsey, and any witnessing colouring could be shown to be neither spherical nor coordinate-permutation-invariant.

Proof strategy

Colourings are treated as equivalence relations SS6 on the point set SS7 (identifying the regular SS8-gon with SS9). A key device is the "local fragment" SS0: for a word SS1 with SS2 wildcards, SS3 is the pullback of SS4 along the injection filling the wildcards. Words of dimension SS5 thus induce equivalence relations on SS6.

A scaled copy of SS7 is called SS8-invariant if each induced relation SS9 depends only on the dimension of CC0. Two auxiliary notions are introduced: CC1 is CC2-interchangeable if changing entries of CC3 within CC4 does not alter CC5, and CC6-swappable if swapping adjacent entries (at least one in CC7) does not alter CC8. Since CC9-interchangeable plus CC0-swappable implies CC1-invariance, the proof reduces to building up these properties.

Step one: constructing a CC2-invariant copy. Two lemmas drive an induction modelled on Kříž's argument for classical Ramsey sets [kriz1991]. First, via a finite Ramsey-theorem argument on CC3-subsets coloured by their induced equivalence relations, any CC4-interchangeable relation on a sufficiently large CC5 restricts to a copy of CC6 that is both CC7-interchangeable and CC8-swappable. Second, using the "standard emulated copy" embedding CC9 of pp0 into pp1—which replaces each coordinate pp2 by the full cyclic block pp3—any pp4-swappable relation becomes pp5-interchangeable on the emulated copy. Inducting from the trivial base case (pp6-swappability holds everywhere) yields a pp7-invariant copy at scaling pp8.

Step two: extracting monochromatic or rainbow structure. Within a pp9-invariant copy, two structural lemmas are proved. If two points are equivalent, then for each coordinate pp0, the transposed pair satisfies pp1. Moreover, this commutation is transitive: pp2 and pp3 imply pp4 (for dimension at least 4).

Now consider the standard emulated copy of pp5 inside the invariant copy. If no rainbow copy exists, two distinct points pp6 of this copy share a colour. Applying the first lemma across the cyclic blocks gives pp7 for some nonzero difference pp8 modulo pp9, and iterating via transitivity extends this to pp0 for all pp1. Here primality is essential: since pp2 generates the additive group mod pp3, one obtains pp4 for all pairs. Consequently every coordinate permutation preserves colour, so the entire emulated copy—which consists of points with identical coordinate multisets—is monochromatic. For composite pp5, the multiples of pp6 form a proper subgroup, and the argument collapses.

Limitations and open questions

The paper is explicit that the method does not extend to composite polygons, and identifies where the obstruction lies. For composite pp7, the failure is not merely technical: the author constructs colourings of every pp8 admitting no monochromatic or rainbow scaled copy of pp9. For the hexagon, colour two points identically iff in each coordinate they agree or are opposite points; every scaled copy of kk0 then receives exactly three colours. Analogous constructions exist for all composite kk1. Moreover, the proof can be adapted to show that within large kk2 one finds copies of kk3 whose induced colouring has the same "difference divisible by fixed kk4" form—so these obstructions are canonical under the proof's own machinery. The consequence is sharp: any witness to canonicity of a composite regular polygon cannot be a power kk5, so a different ambient configuration would be required. The paper poses the natural next question: is the regular hexagon canonically Ramsey?

A second open question noted in the introduction is whether products of canonically Ramsey sets are canonically Ramsey; an affirmative answer would imply every canonically Ramsey set embeds in arbitrarily large ones and hence is itself Ramsey.

Conclusion

The paper proves that regular kk6-gons, and all their powers, are canonically Ramsey for prime kk7, providing the first canonically Ramsey sets beyond products of simplices. The proof combines a Kříž-style induction producing kk8-invariant subconfigurations with an algebraic exploitation of primality, whereby a single coincident pair forces universal coordinate-transposition invariance and hence a monochromatic copy. The primality dependence is shown to be intrinsic to powers-of-polygons witnesses, leaving the composite case—and specifically the hexagon—as a concrete open problem.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.