All rectangles exhibit canonical Ramsey property

Gennian Ge, Yang Shu, Zixiang Xu · 2025

Read All rectangles exhibit canonical Ramsey property by Gennian Ge, Yang Shu, Zixiang Xu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-02465.txt.

Description

Gennian Ge and co-authors published a research paper in 2025 settling a question in Ramsey theory: every rectangle, whatever its proportions, forces a tidy pattern in any coloring of high-dimensional space. Earlier work showed that in enough dimensions, any coloring with any number of colors yields a copy of a square that is either all one color or all different colors.

That dimension-free behavior was proven for cubes and for rectangles whose side ratio squared is rational, leaving odd ratios open. The new proof introduces a structural reduction that tames products of configurations with limited color complexity, then amplifies with product Ramsey arguments. The result closes the problem completely for rectangles of every aspect ratio.

Catalog record

CREATORGennian Ge, Yang Shu, Zixiang Xu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE16 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-02465

Browse the full library · About the Tower of Babel