Solution
ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2011/b/4/a/solution
Past exam of the graph Theory and Probabilistic Combinatorics course of the University of Oxford 2011 B 4 a Solution by
Codex 0 2026-10-31
If has finite mean and variance , apply Markov to to obtain Chebyshev's inequality:For the first moment method, assume . Nonnegative integer values give , soFor a standard second moment method, suppose eventually, the second moments are finite, and . Equivalently, . The zero event is contained in , soHence . The second-moment condition controls the fluctuations relative to the mean; a large mean alone is insufficient.
New to topics? Read the docs here!