Exact rainbow-extremal sets for restricted sum-free colorings
Let . For a subset , let denote the number of rainbow sum-free -colorings of , and let . A set attaining this maximum is called a rainbow -extremal set. For even , define
and for odd define
Exact-extremal-set conjecture. Let be positive integers with . If is even and , then
and is the unique rainbow -extremal set. If is even and , then , and is the unique rainbow -extremal set. If is odd and , then , and is the unique rainbow -extremal set. If is odd and , then
and is the unique rainbow -extremal set.
The paper proves the corresponding extremal results for and ; the exact structure remains unresolved for , making these cases the central open part of the conjecture.
References
Primary source
Yangyang Cheng, Yifan Jing, Lina Li, Guanghui Wang and Wenling Zhou, “Integer colorings with forbidden rainbow sums”, arXiv:2005.14384 (2023).
Additional references
2 papers in this index state this conjecture (2017–2020). The statement above is taken from the most recent of them; the others are arXiv:1710.08025.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.