Long rainbow arithmetic progressions
Combinatorics
2020-09-22 v4
Abstract
Define as the minimal for which there is a rainbow arithmetic progression of length in every equinumerous -coloring of for all . Jungi\'{c}, Licht (Fox), Mahdian, Nesetril and Radoici\'{c} proved that . We almost close the gap between the upper and lower bounds by proving that . Conlon, Fox and Sudakov have independently shown a stronger statement that .
Cite
@article{arxiv.1905.03811,
title = {Long rainbow arithmetic progressions},
author = {József Balogh and William Linz and Letícia Mattos},
journal= {arXiv preprint arXiv:1905.03811},
year = {2020}
}
Comments
Minor revisions, to appear in Journal of Combinatorics