Griggs's chain decomposition conjecture for the Boolean algebra

From papers

Let BnB_n be the Boolean algebra of all subsets of [n][n], ordered by inclusion. A chain decomposition of BnB_n has a type, namely the partition obtained by rearranging its chain sizes in weakly decreasing order. For partitions λ\lambda and ν\nu of 2n2^n, write λν\lambda\unlhd\nu when i=1kλii=1kνi\sum_{i=1}^k\lambda_i\leq\sum_{i=1}^k\nu_i for every k1k\geq1. Griggs's conjecture. If a partition λ\lambda of 2n2^n satisfies λν\lambda\unlhd\nu, where ν\nu is the partition corresponding to the symmetric chain decomposition of BnB_n, then BnB_n has a chain decomposition of type λ\lambda. This conjecture is equivalent to the assertion that the incomparability graph of BnB_n is nice; the paper presents it as motivation for studying Schur positivity.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Grace M. X. Li, Dun Qiu, Arthur L. B. Yang and Zhong-Xue Zhang, “Stanley's conjecture on the Schur positivity of distributive lattices”, arXiv:2408.13127 (2024).

Solutions 0

No solutions have been posted yet.