Dirac's theorem for random regular graphs

Padraig Condon, Alberto Espuny Díaz, António Girão +2

We prove a `resilience' version of Dirac's theorem in the setting of random regular graphs. More precisely, we show that, whenever $d$ is sufficiently large compared to $\varepsilo…