Component structure of the configuration model: barely supercritical case

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

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
34 Downloads (Pure)

Abstract

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.

Original languageEnglish
Pages (from-to)3-55
Number of pages53
JournalRandom Structures and Algorithms
Volume55
Issue number1
DOIs
Publication statusPublished - Aug 2019

Keywords

  • percolation
  • phase transition
  • random graphs
  • scaling window

Fingerprint Dive into the research topics of 'Component structure of the configuration model: barely supercritical case'. Together they form a unique fingerprint.

Cite this