The order of long rainbow arithmetic progressions

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\'{c}, Licht, Mahdian, Ne\v{s}et\v{r}il and Radoi\v{c}i\'{c} conjectured that $T_k=\Theta(k^2)$, while Conlon, Fox and Sudakov proved that $T_k=O(k^2\log k)$. We prove the matching lower bound $T_k=\Omega(k^2\log k)$, and hence $T_k=\Theta(k^2\log k)$.