vix.ing · top · new · best · stats · spec

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

2025/02/03 by Hazra, Rajat Subhra, Kriukov, Nikolai, Mandjes, Michel
#Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.2502.01259

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.

Related