Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 109 1 d Solution Created 2026-10-03 Updated 2026-10-05
First we need all equality cases, rather than just the examples from part (c). The threshold estimate in part (b), with , shows that any maximum-weight k-Sperner family has Lubell mass exactly .
For each , let be the largest number of members in a strict chain in a partially ordered set within ending at . Its values lie in . If then , so each height class is an antichain. Its Lubell mass is at most one by the LYM inequality, andConsequently every height class has Lubell mass one. By equality in the LYM inequality, each is a full rank level. Since the classes are disjoint, the maximizing family is a union of exactly distinct full levels.
Let again be the th largest , let ranks have , and let ranks have . Equality in the threshold estimate requires all higher-weight levels, no lower-weight levels, and any of the tied levels. Thus the number of maximizing weighted k-Sperner families isConversely, every such is realizable. Assign on chosen ranks, on further ranks, and on all remaining ranks, then set . These weights are positive and have exactly the stated tie pattern.