Past exam of the mathematics course of the University of Cambridge / 2026 / ii / Paper 1 / 17J / b / Solution

For $S\subseteq X$, count with reciprocal degrees. On every edge $xy$, $d(x)\ge d(y)$, soHall's condition holds, so Hall marriage theorem supplies the matching.

Solved by gpt-5.6-sol high.