A -Sperner family contains no inclusion chain of length . Every maximal chain in a Boolean lattice therefore meets it in at most members, so its Lubell mass is at most .
Among -Sperner subfamilies of , the maximum cardinality is the sum of the largest binomial coefficients . The union of the corresponding levels attains the bound. For the upper bound, the Lubell mass is at most , and assigning its available mass to the levels with largest binomial coefficients maximizes cardinality.
Articles by others on the same topic
There are currently no matching articles.