中文

所有矩形均具有典范 Ramsey 性质

组合数学 2025-08-05 v1

摘要

在一项开创性工作中,Cheng 和 Xu 证明了对于任意正整数 rr,存在一个与 rr 无关的整数 n0n_0,使得对 nn 维欧几里得空间 En\mathbb{E}^n(其中 nn0n \ge n_0)的任意 rr-染色都包含一个单色或彩虹色的正方形全等副本。这种维度无关的现象后来被 Gehe\'{e}r、Sagdeev 和 T\'{o}th 形式化为典范 Ramsey 性质,他们将结果推广到了所有超立方体,以及边长 aabb 满足 (ab)2(\frac{a}{b})^2 为有理数的矩形。他们进一步提出了一个自然问题:是否所有矩形无论长宽比如何都具有典范 Ramsey 性质。在本文中,我们证明了所有矩形均具有典范 Ramsey 性质,从而彻底解决了 Gehe\'{e}r、Sagdeev 和 T\'{o}th 提出的这一开放问题。我们的证明引入了一种新的结构归约,该归约识别出具有有界颜色复杂度的乘积构型,从而能够应用单纯形 Ramsey 定理和乘积 Ramsey 放大来控制任意长宽比。

关键词

引用

@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}
}

备注

6 pages