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

(Gn is d-regular, i.e. Gn is simple)co(1).