English

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 kk-term arithmetic progressions. For a set of positive integers S[n]S \subseteq [n], an rr-coloring of SS is \emph{rainbow kk-AP-free} if it contains no rainbow kk-term arithmetic progression. Let gr,k(S)g_{r,k}(S) denote the number of rainbow kk-AP-free rr-colorings of SS. For sufficiently large nn and fixed integers rk3r\ge k\ge 3, we show that gr,k(S)<gr,k([n])g_{r,k}(S)<g_{r,k}([n]) for any proper subset S[n]S\subset [n]. Further, we prove that limngr,k([n])/(k1)n=(rk1)\lim_{n\to \infty}g_{r,k}([n])/(k-1)^n= \binom{r}{k-1}. Our result is asymptotically best possible and implies that, almost all rainbow kk-AP-free rr-colorings of [n][n] use only k1k-1 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}
}
R2 v1 2026-06-24T10:24:00.518Z