Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-1/17g/a/solution
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 17G a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
The binomial random graph has vertex set , and each unordered pair of distinct vertices is included as an edge independently with probability .
Let count copies of the complete graph . Each -element vertex set forms a copy with probability , so linearity of expectation givesThe event is . By the first moment method,This is the clique count in a binomial random graph.
New to topics? Read the docs here!