= Solution
Let $R=R(C_5)$ be the fixed <graph Ramsey number> of the five-cycle. Partition $\lfloor n/R\rfloor R$ vertices into $\lfloor n/R\rfloor$ disjoint blocks of size $R$. For any one block, the probability that $G(n,1/2)$ induces a complete graph is
$$
q=2^{-\binom R2}>0.
$$
These events are independent for the disjoint blocks. Therefore the probability that none of them induces $K_R$ is
$$
(1-q)^{\lfloor n/R\rfloor}\longrightarrow0.
$$
With probability tending to one, $G$ contains a copy of $K_R$. Every red-blue colouring of this copy contains a monochromatic $C_5$ by the definition of $R(C_5)$. Hence
$$
\boxed{\lim_{n\to\infty}\mathbb P(G\to C_5)=1.}
$$
Back to article page
