Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-109/1/i/solution

The hypothesis says exactly that is a k-Sperner family with : it contains no three members forming a strict inclusion chain. Every maximal chain in a Boolean lattice consequently contains at most two members of , so the same random-chain argument gives . For a fixed amount of Lubell mass, cardinality is maximized by using the levels with the two largest binomial coefficients. The Erdős theorem on k-Sperner families therefore gives
The bound is attained by taking the union of two levels having those sizes.

New to topics? Read the docs here!