The rainbow antichain-union conjecture

Let AkA_k be an antichain of size kk, and let s\bigvee_s and s\bigwedge_s denote the posets consisting respectively of a common minimal or maximal element together with ss incomparable elements. Let F(n,l,P)F(n,l,P) be the maximum size of a color class in an ll-coloring of Bn=2[n]B_n=2^{[n]} with no rainbow copy of PP. Rainbow antichain-union conjecture. For any k,sk,s and lk+s+1l\ge k+s+1,

F(n,l,s+Ak)=F(n,l,s+Ak)=o(2n).F(n,l,\vee_s+A_k)=F(n,l,\wedge_s+A_k)=o(2^n).

The conjecture extends the preceding bounds for disjoint unions of antichains with fork-shaped posets; no resolution is supplied in the source.

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.