English

Integer colorings with forbidden rainbow sums

Combinatorics 2023-04-05 v2

Abstract

For a set of positive integers A[n]A \subseteq [n], an rr-coloring of AA is rainbow sum-free if it contains no rainbow Schur triple. In this paper we initiate the study of the rainbow Erd\H{o}s-Rothchild problem in the context of sum-free sets, which asks for the subsets of [n][n] with the maximum number of rainbow sum-free rr-colorings. We show that for r=3r=3, the interval [n][n] is optimal, while for r8r\geq8, the set [n/2,n][\lfloor n/2 \rfloor, n] is optimal. We also prove a stability theorem for r4r\geq4. The proofs rely on the hypergraph container method, and some ad-hoc stability analysis.

Keywords

Cite

@article{arxiv.2005.14384,
  title  = {Integer colorings with forbidden rainbow sums},
  author = {Yangyang Cheng and Yifan Jing and Lina Li and Guanghui Wang and Wenling Zhou},
  journal= {arXiv preprint arXiv:2005.14384},
  year   = {2023}
}

Comments

23 pages, revised version incorporating referee comments, to appear in J. Comb. Theory Series A

R2 v1 2026-06-23T15:54:07.621Z