Title:Brownian excursions and critical quantum random graphs

Abstract:Let us consider a continuum analog of Erdős-Rényi random graphs, called the quantum random graphs. In these graphs, the vertices are replaced by circles punctured at Poisson points of arrivals, and connections are derived through another Poisson process on the circle. The quantum random graph is an instance of an inhomogeneous random graph, but it does not belong to the class of rank-1 models. In this paper, we first prove that at criticality the largest connected component of such graph scales like $N^{2/3}$. Then, we prove that the scaled and ordered sizes of connected components converge in distribution to the ordered lengths of excursions above zero of a reflected Brownian motion with a drift. In the process, we also prove that the surplus edges converge to a point process whose intensity is given by the same reflected diffusion.