Centered-set conjecture for k-chains in grid posets
Let be the product poset, ordered coordinatewise: when for every . A -chain is a set of distinct points satisfying . For , call -centered if, whenever and ,
and equality implies .
Centered-set conjecture. Given , there exists a number such that if , then the sets minimizing the number of -chains among subsets of of any prescribed size are -centered.
This is a proposed extension of Kleitman's question from the Boolean lattice to grid posets. The source emphasizes that the conjecture is a natural guess with little supporting evidence and does not claim uniqueness of the minimizers.
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).
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.