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 |