pith. sign in

arxiv: 0907.4279 · v2 · submitted 2009-07-24 · 🧮 math.PR · math.CO

Scaling limits for critical inhomogeneous random graphs with finite third moments

classification 🧮 math.PR math.CO
keywords inhomogeneousgraphsrandomcitecomponentscriticallimitsscaling
0
0 comments X
read the original abstract

We identify the scaling limits for the sizes of the largest components at criticality for inhomogeneous random graphs when the degree exponent $\tau$ satisfies $\tau>4$. We see that the sizes of the (rescaled) components converge to the excursion lengths of an inhomogeneous Brownian motion, extending results of \cite{Aldo97}. We rely heavily on martingale convergence techniques, and concentration properties of (super)martingales. This paper is part of a programme to study the critical behavior in inhomogeneous random graphs of so-called rank-1 initiated in \cite{Hofs09a}.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.