摘要
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.
源语言 | 英语 |
---|---|
文章编号 | P2.28 |
期刊 | Electronic Journal of Combinatorics |
卷 | 29 |
期 | 2 |
DOI | |
出版状态 | 已出版 - 2022 |