Component structure of the configuration model: Barely supercritical case

R. van der Hofstad, S. Janson, M. Luczak

Research output: Contribution to journalArticlepeer-review

Abstract

We study near-critical behavior in the configuration model. Let Dn 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 Dn. 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 Dn 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. © 2019 The Authors. Random Structures and Algorithms published by Wiley Periodicals, Inc.
Original languageEnglish
Pages (from-to)3-55
Number of pages53
JournalRandom Structures & Algorithms
Volume55
Issue number1
DOIs
Publication statusPublished - 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