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 -colorings of without rainbow 3-term arithmetic progressions, and we show that the typical colorings with this property are 2-colorings. We also prove that attains the maximum number of rainbow 3-term arithmetic progression-free -colorings among all subsets of . Moreover, the exact number of rainbow 3-term arithmetic progression-free -colorings of is obtained, where is any prime and is the cyclic group of order .
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