The rainbow Sidon-coloring conjecture

Let r2r\ge 2 be an integer and let nn be sufficiently large. An rr-coloring of a subset of [n][n] is rainbow [1,1,1,1][1,-1,1,-1]-free if it contains no rainbow 44-element set satisfying the corresponding linear equation. The rainbow Sidon-coloring conjecture. Among all subsets of [n][n], the full set [n][n] is the unique subset admitting the maximum number of rainbow [1,1,1,1][1,-1,1,-1]-free rr-colorings. In particular, almost all rainbow [1,1,1,1][1,-1,1,-1]-free rr-colorings of [n][n] use at most 33 colors. This is motivated by the connection between [1,1,1,1][1,-1,1,-1]-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

Never refreshed

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.