Upper-half dominance conjecture for chain decompositions of the Boolean lattice
Upper-half dominance conjecture for chain decompositions of the Boolean lattice
Let , let be the family of subsets of of size at least , and set
Let be the sizes of the chains in a symmetric chain decomposition of , and define
Upper-half dominance conjecture. If is a sequence of positive integers dominated by and
then there exists a chain decomposition of such that for every . This is the analogous realization problem for the upper half of the Boolean lattice. The source presents it as a related conjecture to Griggs's conjecture; no resolution is supplied in the provided text.
Sources & referencesView supporting material
Primary source
Benny Sudakov, Istvan Tomon and Adam Zsolt Wagner, “Uniform chain decompositions and applications”, arXiv:1911.09533 (2019).
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.