References & Citations
Mathematics > Combinatorics
Title: Long rainbow arithmetic progressions
(Submitted on 9 May 2019 (v1), last revised 21 Sep 2020 (this version, v4))
Abstract: Define $T_k$ as the minimal $t\in \mathbb{N}$ for which there is a rainbow arithmetic progression of length $k$ in every equinumerous $t$-coloring of $[tn]$ for all $n\in \mathbb{N}$. Jungi\'{c}, Licht (Fox), Mahdian, Nesetril and Radoici\'{c} proved that $\lfloor{\frac{k^2}{4}\rfloor}\le T_k$. We almost close the gap between the upper and lower bounds by proving that $T_k \le k^2e^{(\ln\ln k)^2(1+o(1))}$. Conlon, Fox and Sudakov have independently shown a stronger statement that $T_k=O(k^2\log k)$.
Submission history
From: William Linz [view email][v1] Thu, 9 May 2019 18:30:25 GMT (5kb)
[v2] Sun, 9 Jun 2019 18:27:50 GMT (5kb)
[v3] Mon, 17 Jun 2019 18:14:37 GMT (4kb)
[v4] Mon, 21 Sep 2020 05:31:11 GMT (4kb)
Link back to: arXiv, form interface, contact.