Abstract
AbstractWe show that there is a red-blue colouring of$[N]$with no blue 3-term arithmetic progression and no red arithmetic progression of length$e^{C(\log N)^{3/4}(\log \log N)^{1/4}}$. Consequently, the two-colour van der Waerden number$w(3,k)$is bounded below by$k^{b(k)}$, where$b(k) = c \big ( \frac {\log k}{\log \log k} \big )^{1/3}$. Previously it had been speculated, supported by data, that$w(3,k) = O(k^2)$.
Publisher
Cambridge University Press (CUP)
Subject
Discrete Mathematics and Combinatorics,Geometry and Topology,Mathematical Physics,Statistics and Probability,Algebra and Number Theory,Analysis
Reference19 articles.
1. Bounds on some van der Waerden numbers
2. [14] Hunter, Z. , Improved lower bounds for van der Waerden numbers, to appear, Combinatorica.
3. Sets without
k
‐term progressions can have many shorter progressions
4. [10] Graham, R. , On the growth of a van der Waerden-like function, INTEGERS: Electronic journal of combinatorial number theory 6 (2006), $\#$ A 29
5. On Sets of Integers Which Contain No Three Terms in Arithmetical Progression