arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2508.02465math.CO
收藏

所有矩形都具有典范拉姆齐性质

All rectangles exhibit canonical Ramsey property

Gennian Ge, Yang Shu, Zixiang Xu

AI总结:

本研究解决了Geheér等人提出的公开问题,证明所有矩形均具有典范拉姆齐性质,通过引入新结构归约结合单纯形拉姆齐定理与乘积拉姆齐扩增实现对任意纵横比的控制。

摘要:

在一项开创性工作中,Cheng与Xu证明:对任意正整数\tr\b,存在与\tr\b无关的整数\tn_0\b,使得当维数\tn \bge n_0\b时,对\tn\b维欧氏空间\b\bE^n\b的任意\tr\b着色,都存在正方形的单色全等副本或彩虹全等副本。这种维数无关的现象后来被Geheér、Sagdeev和Tóth形式化为典范拉姆齐性质,他们将结果推广到所有超立方体,以及边长\ta\b、\tb\b满足\b(\frac{a}{b})^2\b为有理数的矩形,并进一步提出自然问题:是否所有矩形都具有典范拉姆齐性质,与纵横比无关。\n本文证明所有矩形都具有典范拉姆齐性质,从而完全解决了Geheér、Sagdeev和Tóth的这一公开问题。我们的证明引入了一种新的结构归约,可识别颜色复杂度有界的乘积构型,使得能够应用单纯形拉姆齐定理和乘积拉姆齐扩增来控制任意纵横比。

英文摘要:

In a seminal work, Cheng and Xu proved that for any positive integer \(r\), there exists an integer \(n_0\), independent of \(r\), such that every \(r\)-coloring of the \(n\)-dimensional Euclidean space \(\mathbb{E}^n\) with \(n \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ér, Sagdeev, and Tóth, who extended the result to all hypercubes, and to rectangles whose side lengths \(a\), \(b\) satisfy \((\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ér, Sagdeev, and Tó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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑