A k-Sperner family meets every maximal chain in a Boolean lattice in at most members. The random-chain calculation in part (a) therefore gives the generalized LYM inequality . Define the proportion of rank that is present by
Then and . This reduces the weighted theorem for k-Sperner families to allocating at most units of mass among ranks, each of capacity one.
To handle ties explicitly, let be the th largest value among the , let , and put . Then
The last expression is exactly the sum of the largest rank weights, with multiplicity. Writing those values in descending order as , the answer is
Choose distinct ranks whose values are the largest, resolving any tie arbitrarily, and take the union of their full levels. Along a strict chain in a partially ordered set, cardinality strictly increases, so this set family is a k-Sperner family. Its weight is the sum of the selected rank weights because a full level of rank has members. Thus the bound in the weighted theorem for k-Sperner families is always attained: