Mahdian, Mohammad


Long rainbow arithmetic progressions ★★

Author(s): Fox; Jungic; Mahdian; Nesetril; Radoicic

For $ k\in \mathbb{N} $ let $ T_k $ denote the minimal number $ t\in \mathbb{N} $ such that there is a rainbow $ AP(k) $ in every equinumerous $ t $-coloring of $ \{ 1,2,\ldots ,tn\} $ for every $ n\in \mathbb{N} $

Conjecture   For all $ k\geq 3 $, $ T_k=\Theta (k^2) $.

Keywords: arithmetic progression; rainbow

Syndicate content