Integer colorings with no rainbow $k$-term arithmetic progression
Combinatorics
2022-03-25 v1
Abstract
In this paper, we study the rainbow Erd\H{o}s-Rothschild problem with respect to -term arithmetic progressions. For a set of positive integers , an -coloring of is \emph{rainbow -AP-free} if it contains no rainbow -term arithmetic progression. Let denote the number of rainbow -AP-free -colorings of . For sufficiently large and fixed integers , we show that for any proper subset . Further, we prove that . Our result is asymptotically best possible and implies that, almost all rainbow -AP-free -colorings of use only colors.
Keywords
Cite
@article{arxiv.2203.12735,
title = {Integer colorings with no rainbow $k$-term arithmetic progression},
author = {Hao Lin and Guanghui Wang and Wenling Zhou},
journal= {arXiv preprint arXiv:2203.12735},
year = {2022}
}