English

All rectangles exhibit canonical Ramsey property

Combinatorics 2025-08-05 v1

Abstract

In a seminal work, Cheng and Xu proved that for any positive integer rr, there exists an integer n0n_0, independent of rr, such that every rr-coloring of the nn-dimensional Euclidean space En\mathbb{E}^n with nn0n \ge n_0 contains either a monochromatic or a rainbow congruent copy of a square. This phenomenon of dimension-independence was later formalized as the canonical Ramsey property by Gehe\'{e}r, Sagdeev, and T\'{o}th, who extended the result to all hypercubes, and to rectangles whose side lengths aa, bb satisfy (ab)2(\frac{a}{b})^2 is rational. They further posed the natural problem of whether every rectangle admits the canonical Ramsey property, regardless of the aspect ratio. In this paper, we show that all rectangles exhibit the canonical Ramsey property, thereby completely resolving this open problem of Gehe\'{e}r, Sagdeev, and T\'{o}th. Our proof introduces a new structural reduction that identifies product configurations with bounded color complexity, enabling the application of simplex Ramsey theorems and product Ramsey amplification to control arbitrary aspect ratios.

Keywords

Cite

@article{arxiv.2508.02465,
  title  = {All rectangles exhibit canonical Ramsey property},
  author = {Gennian Ge and Yang Shu and Zixiang Xu},
  journal= {arXiv preprint arXiv:2508.02465},
  year   = {2025}
}

Comments

6 pages

R2 v1 2026-07-01T04:33:25.997Z