arXiv++ Combinatorics

Browse math.CO papers from arXiv

Universality for critical heavy-tailed network models: Metric structure of maximal components

Published: 2017-03-21 | Updated: 2020-05-07
Comments: Final published version. 47 pages, 6 figures
Journal: Electron. J. Probab. 25, no. 47, 1-57 (2020)

Abstract

We study limits of the largest connected components (viewed as metric spaces) obtained by critical percolation on uniformly chosen graphs and configuration models with heavy-tailed degrees. For rank-one inhomogeneous random graphs, such results were derived by Bhamidi, van der Hofstad, Sen [Probab. Theory Relat. Fields 2018]. We develop general principles under which the identical scaling limits as the rank-one case can be obtained. Of independent interest, we derive refined asymptotics for various susceptibility functions and the maximal diameter in the barely subcritical regime.

BibTeX

Loading...