中文

整数与 Hales-Jewett 立方中的染色与密度

组合数学 2024-10-08 v2

摘要

对每个整数 k3k\geq 3 与每个实数 μ(0,k1k)\mu\in(0, \frac{k-1}{k}),我们构造整数集 X=X(k,μ)X=X(k, \mu),其在以有限多种颜色染色时含有单色 kk 项等差数列,而每个有限子集 YXY\subseteq X 都有子集 ZYZ\subseteq Y 满足 ZμY|Z|\geq \mu |Y| 且不含长为 kk 的等差数列。这回答了 Erd\H{o}s、Ne\v{s}et\v{r}il 及第二作者提出的问题。此外,我们得到一个类似的多维命题以及该结果的 Hales-Jewett 版本。

关键词

引用

@article{arxiv.2311.08556,
  title  = {Colouring versus density in integers and Hales-Jewett cubes},
  author = {Christian Reiher and Vojtěch Rödl and Marcelo Sales},
  journal= {arXiv preprint arXiv:2311.08556},
  year   = {2024}
}

备注

6 figures, revised according to referee reports