English

Integer colorings with no rainbow 3-term arithmetic progression

Combinatorics 2022-05-10 v2

Abstract

In this paper, we study the rainbow Erd\H{o}s-Rothschild problem with respect to 3-term arithmetic progressions. We obtain the asymptotic number of rr-colorings of [n][n] without rainbow 3-term arithmetic progressions, and we show that the typical colorings with this property are 2-colorings. We also prove that [n][n] attains the maximum number of rainbow 3-term arithmetic progression-free rr-colorings among all subsets of [n][n]. Moreover, the exact number of rainbow 3-term arithmetic progression-free rr-colorings of Zp\mathbb{Z}_p is obtained, where pp is any prime and Zp\mathbb{Z}_p is the cyclic group of order pp.

Keywords

Cite

@article{arxiv.2102.08995,
  title  = {Integer colorings with no rainbow 3-term arithmetic progression},
  author = {Xihe Li and Hajo Broersma and Ligong Wang},
  journal= {arXiv preprint arXiv:2102.08995},
  year   = {2022}
}

Comments

13 pages

R2 v1 2026-06-23T23:15:52.777Z