Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-4/17h/c/solution

Construct a bipartite graph with left vertices , right vertices , and an edge exactly when . For , every point of lies in some adjacent to one of those . Thus
Using finite additivity of Lebesgue measure and the equal-volume hypotheses,
Hence for every . The Hall marriage theorem supplies a perfect matching, which has the form for a permutation of . Every matched edge means precisely that .

New to topics? Read the docs here!