Let . Give each subset of a positive weight depending only on its size , and define the total set family weight and full-level weights by
The largest weight of a k-Sperner family is the sum of the largest numbers . Every maximizing set family is a union of full rank levels whose weights are largest; ties permit any choice among the tied levels.
Indeed, let be the occupied proportion of level . Then , by the Lubell mass bound, and . Allocating this mass to the largest proves the upper bound, attained by the corresponding full levels. Since every is positive, equality forces . Partition into antichains according to the longest chain ending at each member. Each part has Lubell mass at most one, so equality forces every part to have Lubell mass one. Equality in the LYM inequality makes each part a full rank level.
If , every set family is a k-Sperner family, and the unique maximum with positive weights is the entire Boolean lattice. Thus the general maximum uses the largest level weights, rather than asking for more distinct levels than exist.
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 .

Articles by others on the same topic (0)

There are currently no matching articles.