中文

避免欧几里得 Ramsey 理论中的短程数列

组合数学 2025-10-21 v3 数论

摘要

我们提供了一个通用框架,用于构造在欧几里得 Ramsey 理论中避免短单色程数列的着色方案。具体而言,若 m\ell_m 表示 mm 个彼此相邻且相邻两点距离为一的共线点,则称 En↛(r,s)\mathbb{E}^n \not \to (\ell_r,\ell_s) 表示存在一种对 nn 维欧几里得空间进行的红/蓝着色,能够避免红色的 r\ell_r 和蓝色的 s\ell_s 的同构复制品。我们证明了 En↛(3,20)\mathbb{E}^n \not \to (\ell_3, \ell_{20}),这改进了 F"uhrer 和 T\'oth 目前最好的结果 En↛(3,1177)\mathbb{E}^n \not \to (\ell_3, \ell_{1177});同时也证明了 En↛(4,14)\mathbb{E}^n \not \to (\ell_4, \ell_{14})En↛(5,8)\mathbb{E}^n \not \to (\ell_5, \ell_{8}),这些结果与 Erd\H{o}s 等人经典结果 En↛(6,6)\mathbb{E}^n \not \to (\ell_6, \ell_{6}) 的 spirit 相符。我们还证明了若干类似的三色结果,以及 En↛(3,α6889)\mathbb{E}^n \not \to (\ell_3, \alpha\ell_{6889}),其中 α\alpha 为任意正实数。这一最终结果以肯定方式回答了 F"uhrer 和 T\'oth 的问题。

关键词

引用

@article{arxiv.2404.19233,
  title  = {Avoiding short progressions in Euclidean Ramsey theory},
  author = {Gabriel Currier and Kenneth Moore and Chi Hoi Yip},
  journal= {arXiv preprint arXiv:2404.19233},
  year   = {2025}
}

备注

14 pages, revised based on referee comments