Abstract
Define Tk as the minimal t ∈ N for which there is a rainbow arithmetic progression of length k in every equinumerous t-coloring of [tn] for all n ∈ N. Jungić, Licht (Fox), Mahdian, Ne˘set˘ril and Radoi˘cić provedthat⌊k2 4⌋≤Tk ≤ k(k − 1)2/2. We almost close the gap between the upper and lower bounds by proving that Tk ≤ k2e(ln lnk)2(1+o(1)). Conlon, Fox and Sudakov have independently shown a stronger statement that Tk = O(k2 log k).
Original language | English (US) |
---|---|
Pages (from-to) | 547-550 |
Number of pages | 4 |
Journal | Journal of Combinatorics |
Volume | 12 |
Issue number | 3 |
DOIs | |
State | Published - 2021 |
Keywords
- equinumerous t-coloring
- Rainbow k-AP
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics