Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-2/17f/a/solution

The extremal number is the maximum number of edges in an -vertex graph containing no subgraph isomorphic to .
Let be triangle-free with edges. For every edge , the neighbourhoods of and are disjoint apart from their endpoints, so
. Summing over edges and applying Cauchy-Schwarz inequality gives
while
Thus , proving the required Mantel theorem bound.

New to topics? Read the docs here!