Kleitman's conjecture on maximal intersecting subfamilies of the Boolean lattice
Kleitman's conjecture on maximal intersecting subfamilies of the Boolean lattice
Let , let denote its power set, and let be a maximal intersecting subfamily of . For each , let be the corresponding standard basis vector of . Define the embedding
For , let and let denote its embedding. Kleitman's conjecture. There exist non-negative numbers and such that
where .
Kleitman proposed this as a strengthening of Chvátal's conjecture by characterizing the embedded vectors of maximal intersecting subfamilies of the Boolean lattice. The paper states partial results and constructions but does not report a resolution, so the conjecture is recorded as open.
Sources & referencesView supporting material
Primary source
Jonathan Cary, “Some results on Kleitman's conjecture”, arXiv:2402.03150 (2026).
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.