Lemma 4.13. If $G_{n}$ is $d$ -regular, then there exists $𝜀 = 𝜀_{d} > 0$ such that

ℙ (Φ (G_{n}) < 𝜀) \to 0 .