The minimum-width conjecture for cutsets in the truncated Boolean lattice
The minimum-width conjecture for cutsets in the truncated Boolean lattice
Let , let be the Boolean lattice ordered by inclusion, and let
where . A cutset is a collection meeting every maximal saturated chain, and is the minimum width of such a cutset. Set and
Minimum-width conjecture. For ,
This conjecture seeks the minimum possible largest antichain in a cutset of the truncated Boolean lattice, generalizing the known result . The source gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Béla Bajnok, “On the Minimum Width of a Cutset in the Truncated Boolean Lattice”, arXiv:1512.02978 (2015).
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.