The chain-is-best conjecture for poset saturation

Let PP be a poset with kk elements, let CkC_k denote the chain on kk elements, and let sat(n,P){\rm sat}(n,P) be the minimum size of a maximal PP-free subposet of the Boolean lattice BnB_n.

Chain-is-best conjecture. For any kk-element poset PP, we have

sat(n,P)sat(n,Ck).{\rm sat}(n,P)\le {\rm sat}(n,C_k).

The conjecture asks whether the chain is the hardest kk-element poset to saturate. The paper has already established the general upper bound sat(n,P)2k2{\rm sat}(n,P)\le 2^{k-2}, while the known lower bound for chains shows that exponential growth in kk is possible; the comparison with sat(n,Ck){\rm sat}(n,C_k) remains open.

Sources & referencesView supporting material

Primary source

Balázs Keszegh, Nathan Lemons, Ryan R. Martin, Dömötör Pálvölgyi and Balázs Patkós, “Induced and non-induced poset saturation problems”, arXiv:2003.04282 (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.