Stochastic processes in random graphs

Anatolii A. Puhalskii

We study the asymptotics of large, moderate and normal deviations for the connected components of the sparse random graph by the method of stochastic processes. We obtain the logar…