{"id":"arxiv/2607.15116","url":"https://arxiv.org/abs/2607.15116","tags":["math.CO","cs.DM"],"score":0,"title":"The order of long rainbow arithmetic progressions","domain":"math.CO","source":"arxiv","authors":["Jesse Geneson"],"reviews":0,"subject":"math.CO","summary":"Let $T_k$ be the minimum positive integer $t$ such that, for every positive integer $n$, every equinumerous $t$-coloring of $[tn]$ contains a rainbow $k$-term arithmetic progression. Jungić, Licht, Mahdian, Nešetřil and Radoičić conjectured that $T_k=Θ(k^2)$, while Conlon, Fox and Sudakov proved that $T_k=O(k^2\\log k)$. We prove the matching lower bound $T_k=Ω(k^2\\log k)$, and hence $T_k=Θ(k^2\\log k)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-16","reactions":{}}