The sharp exponent conjecture for rainbow antichain colorings

Let AkA_k be an antichain of size kk, and let f(n,c,Ak)f(n,c,A_k) be the maximum size of a color class in a cc-coloring of Bn=2[n]B_n=2^{[n]} avoiding a rainbow copy of AkA_k. Sharp exponent conjecture. For any integers (l1)(k1)<cl(k1)(l-1)(k-1)<c\le l(k-1),

f(n,c,Ak)=2(1/l+o(1))n.f(n,c,A_k)=2^{(1/l+o(1))n}.

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

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.