Component structure of the configuration model: barely supercritical case

Remco van der Hofstad, Svante Janson (Corresponding author), Malwina Luczak

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

9 Citaten (Scopus)
112 Downloads (Pure)

Samenvatting

We study near-critical behavior in the configuration model. Let D n be the degree of a random vertex and (Formula presented.); we consider the barely supercritical regime, where ν n→1 as n→∞, but (Formula presented.). Let (Formula presented.) denote the size-biased version of D n. We prove that there is a unique giant component of size (Formula presented.), where ρ n denotes the survival probability of a branching process with offspring distribution (Formula presented.). This extends earlier results of Janson and Luczak, as well as those of Janson, Luczak, Windridge, and House, to the case where the third moment of D n is unbounded. We further study the size of the largest component in the critical regime, where (Formula presented.), extending and complementing results of Hatami and Molloy.

Originele taal-2Engels
Pagina's (van-tot)3-55
Aantal pagina's53
TijdschriftRandom Structures and Algorithms
Volume55
Nummer van het tijdschrift1
DOI's
StatusGepubliceerd - aug. 2019

Vingerafdruk

Duik in de onderzoeksthema's van 'Component structure of the configuration model: barely supercritical case'. Samen vormen ze een unieke vingerafdruk.

Citeer dit