Exact rainbow-extremal sets for restricted sum-free colorings
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.