整数与 Hales-Jewett 立方中的染色与密度
组合数学
2024-10-08 v2
摘要
对每个整数 与每个实数 ,我们构造整数集 ,其在以有限多种颜色染色时含有单色 项等差数列,而每个有限子集 都有子集 满足 且不含长为 的等差数列。这回答了 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