The sharp exponent conjecture for rainbow antichain colorings
The sharp exponent conjecture for rainbow antichain colorings
Let be an antichain of size , and let be the maximum size of a color class in a -coloring of avoiding a rainbow copy of . Sharp exponent conjecture. For any integers ,
The conjecture says that the construction described immediately beforehand has the correct exponential order for every indicated range of the number of colors; the source gives no proof of the matching upper bound.
Sources & referencesView supporting material
Primary source
Balázs Patkós, “On colorings of the Boolean lattice avoiding a rainbow copy of a poset”, arXiv:1812.09058 (2018).
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.