English

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erd\H{o}s-R\'enyi random graphs

Probability 2025-12-01 v2 Combinatorics

Abstract

In this paper we consider a dynamic Erd\H{o}s-R\'{e}nyi random graph with independent identically distributed edge processes. Our aim is to describe the joint evolution of the entries of a subgraph count vector. The main result of this paper is a functional central limit theorem: we establish, under an appropriate centering and scaling, the joint functional convergence of the vector of subgraph counts to a specific multidimensional Gaussian process. The result holds under mild assumptions on the edge processes, most notably a Lipschitz-type condition.

Keywords

Cite

@article{arxiv.2502.01259,
  title  = {Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erd\H{o}s-R\'enyi random graphs},
  author = {Rajat Subhra Hazra and Nikolai Kriukov and Michel Mandjes},
  journal= {arXiv preprint arXiv:2502.01259},
  year   = {2025}
}

Comments

38 pages. To appear in Electronic Journal of Probability