Abstract
In this paper, we study the rainbow Erdős-Rothschild problem with respect to 3term arithmetic progressions. We obtain the asymptotic number of r-colorings of [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] attains the maximum number of rainbow 3-term arithmetic progression-free r-colorings among all subsets of [n]. Moreover, the exact number of rainbow 3-term arithmetic progression-free r-colorings of Zp is obtained, where p is any prime and Zp is the cyclic group of order p.
| Original language | English |
|---|---|
| Article number | P2.28 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 29 |
| Issue number | 2 |
| DOIs | |
| State | Published - 2022 |