Conjecture on uniform cutset sizes in the truncated Boolean lattice
Conjecture on uniform cutset sizes in the truncated Boolean lattice
Let denote the minimum size of a cutset in the truncated Boolean lattice with parameters , , and . For , the following assertions are conjectured.
Uniform cutset conjecture.
for every , and
These claims describe the observed stabilization of across the middle range of levels and its separate value at the endpoint . The condition is informal in the source, and the conjectural formulas are not established there.
Sources & referencesView supporting material
Primary source
Béla Bajnok and Shahriar Shahriari, “On Uniform f-vectors of Cutsets in the Truncated Boolean Lattice”, arXiv:1512.02973 (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.