Past exam of the mathematics course of the University of Cambridge / 2023 / iii / Paper 122 / 3 / a

Markov inequality says that a nonnegative random variable $Y$ satisfiesChebyshev inequality says that a random variable with finite variance satisfies

Let $X$ count triangles in $G(n,p)$. The triangle count in a binomial random graph calculation givesSince $p\gg n^{-1}$,For sufficiently large $n$, $\mu >200$, and Chebyshev inequality gives