Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erdös-Rényi random graphs

Open Access
Authors
Publication date 2025
Journal Electronic Journal Of Probability
Article number 182
Volume | Issue number 30
Number of pages 38
Organisations
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract

In this paper we consider a dynamic Erdős–Ré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.

Document type Article
Language English
Published at https://doi.org/10.1214/25-EJP1442
Downloads
Download-2 (Final published version)
Permalink to this page
Back