Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-3/17f/c/i/solution

For each crossing pair, delete one of its two edges. At most distinct edges are deleted, and the graph left behind has a crossing-free drawing. The planar graph edge bound therefore gives
so
This is the linear estimate underlying the crossing lemma.

New to topics? Read the docs here!