The chain-is-best conjecture for poset saturation
The chain-is-best conjecture for poset saturation
Let be a poset with elements, let denote the chain on elements, and let be the minimum size of a maximal -free subposet of the Boolean lattice .
Chain-is-best conjecture. For any -element poset , we have
The conjecture asks whether the chain is the hardest -element poset to saturate. The paper has already established the general upper bound , while the known lower bound for chains shows that exponential growth in is possible; the comparison with 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
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.