Integer colorings with no rainbow 3-term arithmetic progression

Xihe Li, Hajo Broersma, Ligong Wang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish
Article numberP2.28
JournalElectronic Journal of Combinatorics
Volume29
Issue number2
DOIs
StatePublished - 2022

Fingerprint

Dive into the research topics of 'Integer colorings with no rainbow 3-term arithmetic progression'. Together they form a unique fingerprint.

Cite this