Connectivity of inhomogeneous random graphs II
Combinatorics
2024-10-21 v2
Abstract
Each graphon yields an inhomogeneous random graph model . We show that is asymptotically almost surely connected if and only if (i) is a connected graphon and (ii) the measure of elements of of -degree less than is as . These two conditions encapsulate the absence of several linear-sized components, and of isolated vertices, respectively. We study in bigger detail the limit probability of the property that contains an isolated vertex, and, more generally, the limit distribution of the minimum degree of .
Keywords
Cite
@article{arxiv.2305.03607,
title = {Connectivity of inhomogeneous random graphs II},
author = {Jan Hladký and Gopal Viswanathan},
journal= {arXiv preprint arXiv:2305.03607},
year = {2024}
}
Comments
22 pages, 3 figures