Kleitman's conjecture on minimizing the number of k-chains
Let and let be the Boolean lattice. For integers , a family of size is centered if its sets are chosen from the layers whose sizes are as close to as possible, filling the larger set-size first when two layers are equally distant from . A -chain is a sequence of sets .
KleItman's conjecture. Let and be integers. Among families of size , the number of -chains in is minimized by a centered family.
Kleitman proved the assertion for , while the conjecture for general is the main open problem addressed by the paper. The results establish it in a wide range of parameters, but not in full generality.
References
Primary source
Jozsef Balogh and Adam Zsolt Wagner, “Kleitman's conjecture about families of given size minimizing the number of k-chains”, arXiv:1609.02262 (2016).
Additional references
2 papers in this index state this conjecture (2013–2016). The statement above is taken from the most recent of them; the others are arXiv:1302.5210.
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
No solutions have been posted yet.