Integer colorings with forbidden rainbow sums
Combinatorics
2023-04-05 v2
Abstract
For a set of positive integers , an -coloring of 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 with the maximum number of rainbow sum-free -colorings. We show that for , the interval is optimal, while for , the set is optimal. We also prove a stability theorem for . The proofs rely on the hypergraph container method, and some ad-hoc stability analysis.
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