Colouring versus density in integers and Hales-Jewett cubes
Combinatorics
2024-10-08 v2
Abstract
We construct for every integer and every real a set of integers which, when coloured with finitely many colours, contains a monochromatic -term arithmetic progression, whilst every finite has a subset of size that is free of arithmetic progressions of length . This answers a question of Erd\H{o}s, Ne\v{s}et\v{r}il, and the second author. Moreover, we obtain an analogous multidimensional statement and a Hales-Jewett version of this result.
Cite
@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}
}
Comments
6 figures, revised according to referee reports