Lemma 4.12. There is c=cd>0 such that

ℙ(Gn is d-regular, i.e. Gn is simple)≥c−o(1).