Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 11 4 b Solution Created 2026-10-03 Updated 2026-10-06
Distinct traces give the bound. If the common-set alternative fails, the preceding argument shows that the traces are all distinct. They form a set family on the -element ground set with constant pairwise intersection . The constant-intersection family bound therefore gives . Since ,Here , because any two of the remaining traces intersect in elements, so applying the bound to is legitimate.
The bound is sharp even when the common-set alternative fails. For any , take ground set and for . Every -fold intersection has size , but the intersection of all members is empty. Every -fold intersection has size . Thusand there is no common subset of size . These complement-of-singleton extremizers show that the bound cannot be reduced in general.