On the evolution in the configuration model

Abstract

We give precise estimates on the number of active/inactive half-edges in the configuration model used to generate random regular graphs. This is obtained by analyzing a more general urn model with negative eigenvalues.

arXiv comment12 pages, 1 figure