English

On the evolution in the configuration model

Probability 2014-08-05 v1

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.

Keywords

Cite

@article{arxiv.1408.0559,
  title  = {On the evolution in the configuration model},
  author = {Tonći Antunović},
  journal= {arXiv preprint arXiv:1408.0559},
  year   = {2014}
}

Comments

12 pages, 1 figure

R2 v1 2026-06-22T05:19:32.037Z