On resilience of connectivity in the evolution of random graphs

Luc Haller, Miloš Trujić

In this note we establish a resilience version of the classical hitting time result of Bollobás and Thomason regarding connectivity. A graph $G$ is said to be $\alpha$-resilient with re…