Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-2/17f/a/solution
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 17F a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
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 giveswhileThus , proving the required Mantel theorem bound.
. Summing over edges and applying Cauchy-Schwarz inequality giveswhileThus , proving the required Mantel theorem bound.
New to topics? Read the docs here!