1. Colouring versus density in integers and Hales–Jewett cubes.
- Author
-
Reiher, Christian, Rödl, Vojtěch, and Sales, Marcelo
- Subjects
- *
INTEGERS , *CUBES , *ARITHMETIC series , *DENSITY - Abstract
We construct for every integer k⩾3$k\geqslant 3$ and every real μ∈(0,k−1k)$\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 k$k$‐term arithmetic progression, whilst every finite Y⊆X$Y\subseteq X$ has a subset Z⊆Y$Z\subseteq Y$ of size |Z|⩾μ|Y|$|Z|\geqslant \mu |Y|$ that is free of arithmetic progressions of length k$k$. This answers a question of Erdős, Nešetřil and the second author. Moreover, we obtain an analogous multidimensional statement and a Hales–Jewett version of this result. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF