The dichotomy conjecture for induced poset saturation
Let be a poset, let be the Boolean lattice on , and let denote the minimum size of a maximal induced -free subposet of .
Induced saturation dichotomy conjecture. Either there exists a constant such that
or, for every ,
This strengthens the paper's dichotomy theorem, which gives the weaker alternative lower bound in the unbounded case. The proposed linear lower bound remains open.
References
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.