Noel–Scott–Sudakov–Balogh–Wagner centeredness conjecture for product posets
Noel–Scott–Sudakov–Balogh–Wagner centeredness conjecture for product posets
Let be a positive integer, and let be an integer. Equip the product poset with the coordinatewise order. A family is centered when its elements are chosen as close as possible to the middle rank, and the poset has the centeredness property if, for every family size , some centered family of size minimizes the number of comparable pairs. Noel–Scott–Sudakov–Balogh–Wagner conjecture. For every there exists an such that if then the poset has the centeredness property. This extends Kleitman's theorem for the Boolean lattice, while a counterexample is known for and ; the asserted eventual centeredness for each fixed remains open.
Sources & referencesView supporting material
Primary source
Jozsef Balogh, Sarka Petrickova and Adam Zsolt Wagner, “Families in posets minimizing the number of comparable pairs”, arXiv:1703.05427 (2020).
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.