Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-1/17g/a/solution

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 gives
The event is . By the first moment method,
This is the clique count in a binomial random graph.

New to topics? Read the docs here!