{"id":"arxiv/2606.02541","url":"https://arxiv.org/abs/2606.02541","tags":["math.CO","math.NT"],"score":0,"title":"Three-color van der Waerden numbers grow super-exponentially","domain":"math.CO","source":"arxiv","authors":["Jacob Fox","Zach Hunter"],"reviews":0,"subject":"math.CO","summary":"For $k$ sufficiently large, we show that there is a three-coloring of the first $2^{k (\\log^* k)/4}$ positive integers without any monochromatic $k$-term arithmetic progressions. Thus, the three-color van der Waerden number $w(k;3)$ grows faster than any exponential in $k$. We further prove a new lower bound on multicolor van der Waerden numbers which resolves a problem of Erdős and Graham on canonical van der Waerden numbers.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}