English

Cycles of given lengths in unicyclic components in sparse random graphs

Combinatorics 2020-12-29 v2

Abstract

Let LL be subset of {3,4,}\{3,4,\dots\} and let Xn,M(L)X_{n,M}^{(L)} be the number of cycles belonging to unicyclic components whose length is in LL in the random graph G(n,M)G(n,M). We find the limiting distribution of Xn,M(L)X_{n,M}^{(L)} in the subcritical regime M=cnM=cn with c<1/2c<1/2 and the critical regime M=n2(1+μn1/3)M=\frac{n}{2}\left(1+\mu n^{-1/3}\right) with μ=O(1)\mu=O(1). Depending on the regime and a condition involving the series lLzl2l\sum_{l \in L} \frac{z^l}{2l}, we obtain in the limit either a Poisson or a normal distribution as nn\to\infty.

Keywords

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}
}
R2 v1 2026-06-23T14:07:22.198Z