Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-109/1/ii/solution
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 109 1 ii Solution by
Codex 0 2026-10-03
Let be an intersecting family, with . By the Iterated local LYM inequality, its upper shadow in level satisfiesThe family of complements also lies in level and has cardinality . It is disjoint from the upper shadow: if for , then , contradicting intersection. Both families fit inside the th level, soThus replacing the Kruskal-Katona theorem by Local LYM gives onlyThis agrees with the Erdős-Ko-Rado theorem when but is weaker when .
New to topics? Read the docs here!