避免欧几里得 Ramsey 理论中的短程数列
组合数学
2025-10-21 v3 数论
摘要
我们提供了一个通用框架,用于构造在欧几里得 Ramsey 理论中避免短单色程数列的着色方案。具体而言,若 表示 个彼此相邻且相邻两点距离为一的共线点,则称 表示存在一种对 维欧几里得空间进行的红/蓝着色,能够避免红色的 和蓝色的 的同构复制品。我们证明了 ,这改进了 F"uhrer 和 T\'oth 目前最好的结果 ;同时也证明了 和 ,这些结果与 Erd\H{o}s 等人经典结果 的 spirit 相符。我们还证明了若干类似的三色结果,以及 ,其中 为任意正实数。这一最终结果以肯定方式回答了 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