Back to Search
Start Over
Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erd\H{o}s-R\'enyi random graphs
- Publication Year :
- 2025
-
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.<br />Comment: 39 pages
- Subjects :
- Mathematics - Probability
Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2502.01259
- Document Type :
- Working Paper