Lemma 4.12.
There is
c
=
c
d
>
0
such that
ℙ
(
G
n
is
d
-regular, i.e.
G
n
is simple
)
≥
c
−
o
(
1
)
.