Asymptotic local resilience of binomial random graphs for Hamiltonicity
Let G(n,p)\mathcal{G}(n,p)G(n,p) be the binomial random graph on nnn vertices, let HAM\mathcal{HAM}HAM denote the property of being Hamiltonian, and let rℓ(G,HAM)r_\ell(G,\mathcal{HAM})rℓ(G,HAM) denote the loca…