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 .
For positive weights depending only on rank, put . The largest weight of a k-Sperner family in is the sum of the largest . Every maximizing family is a union of full rank levels. To see the equality assertion, its Lubell mass must be ; decomposing it into antichains by chain height and using equality in the LYM inequality forces each part to be a full level.
If is the th largest rank weight , exactly levels have weight greater than , and exactly have weight , then there are maximizing families. For fixed , the possible counts are exactly with and .
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 (0)

There are currently no matching articles.