English

A note on long rainbow arithmetic progressions

Combinatorics 2018-11-21 v1

Abstract

Jungi\'{c} et al (2003) defined TkT_{k} as the minimal number tNt \in \mathbb{N} such that there is a rainbow arithmetic progression of length kk in every equinumerous tt-coloring of [tn][t n] for every nNn \in \mathbb{N}. They proved that for every k3k \geq 3, k24<Tkk(k1)22\lfloor \frac{k^2}{4} \rfloor < T_{k} \leq \frac{k(k-1)^2}{2} and conjectured that Tk=Θ(k2)T_{k} = \Theta(k^2). We prove for all ϵ>0\epsilon > 0 that Tk=O(k5/2+ϵ)T_{k} = O(k^{5/2+\epsilon}) using the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem and Wigert's bound on the divisor function.

Keywords

Cite

@article{arxiv.1811.07989,
  title  = {A note on long rainbow arithmetic progressions},
  author = {Jesse Geneson},
  journal= {arXiv preprint arXiv:1811.07989},
  year   = {2018}
}

Comments

3 pages

R2 v1 2026-06-23T05:21:27.769Z