Integer colorings with no rainbow 3-term arithmetic progression

Research output: Working paperPreprintAcademic

97 Downloads (Pure)

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 $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 $\mathbb{Z}_p$ is obtained, where $p$ is any prime and $\mathbb{Z}_p$ is the cyclic group of order $p$.
Original languageEnglish
PublisherArXiv.org
DOIs
Publication statusPublished - 17 Feb 2021

Keywords

  • math.CO
  • 11B25, 11B75, 05C55

Fingerprint

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

Cite this