English

Poisson approximation for cycles in the generalised random graph

Probability 2026-04-01 v1

Abstract

The generalised random graph contains nn vertices with positive i.i.d. weights. The probability of adding an edge between two vertices is increasing in their weights. We require the weight distribution to have finite second moments and study the point process Cn\mathcal{C}_n on {3,4,}\{3,4,\dots\}, which counts how many cycles of the respective length are present in the graph. We establish convergence of Cn\mathcal{C}_n to a Poisson point process. Under the stronger assumption of the weights having finite fourth moments we provide the following results. When Cn\mathcal{C}_n is evaluated on a bounded set AA, we provide a rate of convergence. If the graph is additionally subcritical, we extend this to unbounded sets AA at the cost of a slower rate of convergence. From this we deduce the limiting distribution of the length of the shortest and the longest cycle when the graph is subcritical, including rates of convergence. All mentioned results also apply to the Chung-Lu model and the Norros-Reittu model.

Keywords

Cite

@article{arxiv.2405.08708,
  title  = {Poisson approximation for cycles in the generalised random graph},
  author = {Matthias Lienau},
  journal= {arXiv preprint arXiv:2405.08708},
  year   = {2026}
}
R2 v1 2026-06-28T16:27:09.102Z