Integer colorings with forbidden rainbow sums

Abstract

For a set of positive integers A ⊂eq [n], an r-coloring of A is rainbow sum-free if it contains no rainbow Schur triple. In this paper we initiate the study of the rainbow Erdos-Rothchild problem in the context of sum-free sets, which asks for the subsets of [n] with the maximum number of rainbow sum-free r-colorings. We show that for r=3, the interval [n] is optimal, while for r≥8, the set [ n/2 , n] is optimal. We also prove a stability theorem for r≥4. The proofs rely on the hypergraph container method, and some ad-hoc stability analysis.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…