We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Long rainbow arithmetic progressions

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)$.
Comments: Minor revisions, to appear in Journal of Combinatorics
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1905.03811 [math.CO]
  (or arXiv:1905.03811v4 [math.CO] for this version)

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.