Centered-set conjecture for k-chains in grid posets
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.