A note on long rainbow arithmetic progressions
Combinatorics
2018-11-21 v1
Abstract
Jungi\'{c} et al (2003) defined as the minimal number such that there is a rainbow arithmetic progression of length in every equinumerous -coloring of for every . They proved that for every , and conjectured that . We prove for all that using the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem and Wigert's bound on the divisor function.
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