The boundedness conjecture for induced saturation under adjoining a maximum
The boundedness conjecture for induced saturation under adjoining a maximum
Let be a poset, and let denote the poset obtained from by adjoining a largest element. Write for the minimum size of a maximal induced -free subposet of the Boolean lattice .
Adjoining-a-maximum conjecture. The quantity is bounded as a function of if and only if is bounded as a function of .
The observation preceding the conjecture shows one implication at the level of saturating families when has no largest element, but the authors could verify neither direction in general. The equivalence is known only in special cases and 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.