English

Canonical Ramsey: triangles, rectangles and beyond

Combinatorics 2025-10-15 v2 Metric Geometry

Abstract

In a seminal work, Cheng and Xu showed that if SS is a square or a triangle with a certain property, then for every positive integer rr there exists n0(S)n_0(S) independent of rr such that every rr-coloring of En\mathbb{E}^n with nn0(S)n\ge n_0(S) contains a monochromatic or a rainbow congruent copy of SS. Geh\'{e}r, Sagdeev, and T\'{o}th formalized this dimension independence as the canonical Ramsey property and proved it for all hypercubes, thereby covering rectangles whose squared aspect ratio (a/b)2(a/b)^2 is rational. They asked whether this property holds for all triangles and for all rectangles. (1) We resolve both questions. More precisely, for triangles we confirm the property in E4\mathbb{E}^4 by developing a novel rotation-sphereical chaining argument. For rectangles, we introduce a structural reduction to product configurations of bounded color complexity, enabling the use of the simplex Ramsey theorem together with product Ramsey theorem. (2) Beyond this, we develop a concise perturbation framework based on an iterative embedding coupled with the Frankl-R\"{o}dl simplex super-Ramsey theorem, which yields the canonical Ramsey property for a natural class of 3-dimensional simplices and also furnishes an alternative proof for triangles.

Keywords

Cite

@article{arxiv.2510.11638,
  title  = {Canonical Ramsey: triangles, rectangles and beyond},
  author = {Yijia Fang and Gennian Ge and Yang Shu and Qian Xu and Zixiang Xu and Dilong Yang},
  journal= {arXiv preprint arXiv:2510.11638},
  year   = {2025}
}

Comments

27 pages, 8 figures. Supersedes arXiv:2508.02465. The results of the earlier preprint (by three of the authors) have been merged into the present manuscript, and the earlier preprint will not be published separately

R2 v1 2026-07-01T06:34:28.374Z