Long rainbow arithmetic progressions

József Balogh, William Linz, Letícia Mattos

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
Pages (from-to)547-550
Number of pages4
JournalJournal of Combinatorics
Volume12
Issue number3
DOIs
StatePublished - 2021

Keywords

  • equinumerous t-coloring
  • Rainbow k-AP

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Long rainbow arithmetic progressions'. Together they form a unique fingerprint.

Cite this