Largest component of subcritical random graphs with given degree sequence
Carregant...
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Col·laborador
Editor
Tribunal avaluador
Realitzat a/amb
Tipus de document
Article
Data publicació
Editor
Project Euclid
Condicions d'accés
Accés obert
item.page.rightslicense
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement 4.0 Internacional
Publicacions relacionades
Datasets relacionats
Projecte CCD
Abstract
We study the size of the largest component of two models of random graphs with prescribed degree sequence, the configuration model (CM) and the uniform model (UM), in the (barely) subcritical regime. For the CM, we give upper bounds that are asymptotically tight for certain degree sequences. These bounds hold under mild conditions on the sequence and improve previous results of Hatami and Molloy on the barely subcritical regime. For the UM, we give weaker upper bounds that are tight up to logarithmic terms but require no assumptions on the degree sequence. In particular, the latter result applies to degree sequences with infinite variance in the subcritical regime.
Descripció
Persones/entitats
Document relacionat
Versió de
Citació
Coulson, M.; Perarnau-Llobet, G. Largest component of subcritical random graphs with given degree sequence. "Electronic journal of probability", Febrer 2023, vol. 28, p. 1-28.
Ajut
Forma part
Dipòsit legal
ISBN
ISSN
1083-6489




