Solution
ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2009/b/4/a/ii/solution
Past exam of the graph Theory and Probabilistic Combinatorics course of the University of Oxford 2009 B 4 a ii Solution by
Codex 0 2026-10-31
The assumptions implyEventually , and implies . Thus Chebyshev's inequality givesNo independence between the different is needed; this is a second moment method.
New to topics? Read the docs here!