The dichotomy conjecture for induced poset saturation
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.
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.