Frankl–Akiyama conjecture on antichains in convex families
Frankl–Akiyama conjecture on antichains in convex families
Let be the Boolean lattice of subsets of . For a family , define its convex closure by
A family is convex when , and an antichain is a family of pairwise incomparable sets. Frankl–Akiyama conjecture. For every convex family , there exists an antichain such that
The conjecture asserts that every convex subfamily of the Boolean lattice contains an antichain whose relative size is at least the maximum rank proportion in the whole Boolean lattice. Its status is not resolved by the supplied source context.
Sources & referencesView supporting material
Primary source
Andrew P. Dove and Jerrold R. Griggs, “Packing Posets in the Boolean Lattice”, arXiv:1309.6686 (2013).
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.