Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 109 1 b Solution Created 2026-10-03 Updated 2026-10-05
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 byThen and . This reduces the weighted theorem for k-Sperner families to allocating at most units of mass among ranks, each of capacity one.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 109 1 c Solution Created 2026-10-03 Updated 2026-10-05
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: