English

Colouring versus density in integers and Hales-Jewett cubes

Combinatorics 2024-10-08 v2

Abstract

We construct for every integer k3k\geq 3 and every real μ(0,k1k)\mu\in(0, \frac{k-1}{k}) a set of integers X=X(k,μ)X=X(k, \mu) which, when coloured with finitely many colours, contains a monochromatic kk-term arithmetic progression, whilst every finite YXY\subseteq X has a subset ZYZ\subseteq Y of size ZμY|Z|\geq \mu |Y| that is free of arithmetic progressions of length kk. 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.

Keywords

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