The rainbow Sidon-coloring conjecture
The rainbow Sidon-coloring conjecture
Let be an integer and let be sufficiently large. An -coloring of a subset of is rainbow -free if it contains no rainbow -element set satisfying the corresponding linear equation. The rainbow Sidon-coloring conjecture. Among all subsets of , the full set is the unique subset admitting the maximum number of rainbow -free -colorings. In particular, almost all rainbow -free -colorings of use at most colors. This is motivated by the connection between -free sets and Sidon sets, and predicts both extremality of the full interval and a three-color concentration phenomenon for almost all such colorings.
Sources & referencesView supporting material
Primary source
Hao Lin, Guanghui Wang and Wenling Zhou, “Integer colorings with no rainbow k-term arithmetic progression”, arXiv:2203.12735 (2022).
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.