Griggs's dominance conjecture for chain decompositions of the Boolean lattice
Griggs's dominance conjecture for chain decompositions of the Boolean lattice
Let , let be the Boolean lattice, and set
Let be the sizes of the chains in a symmetric chain decomposition of . A sequence is dominated by when
Griggs's conjecture. If is a sequence of positive integers dominated by and
then there exists a chain decomposition of such that for every . The conjecture proposes that every admissible chain-size sequence below the symmetric-chain profile can be realized. The source attributes it to Griggs; it notes that the uniform chain decomposition conjecture is a special subcase and may be the most challenging one.
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.