Cycles of given lengths in unicyclic components in sparse random graphs
Combinatorics
2020-12-29 v2
Abstract
Let be subset of and let be the number of cycles belonging to unicyclic components whose length is in in the random graph . We find the limiting distribution of in the subcritical regime with and the critical regime with . Depending on the regime and a condition involving the series , we obtain in the limit either a Poisson or a normal distribution as .
Cite
@article{arxiv.2003.03552,
title = {Cycles of given lengths in unicyclic components in sparse random graphs},
author = {Marc Noy and Vonjy Rasendrahasina and Vlady Ravelomanana and Juanjo Rué},
journal= {arXiv preprint arXiv:2003.03552},
year = {2020}
}