Explosive percolation on the Bethe lattice

Huiseung Chae, Soon Hyung Yook, Yup Kim

Research output: Contribution to journalArticlepeer-review

18 Citations (Scopus)

Abstract

Based on self-consistent equations of the order parameter P and the mean cluster size S, we develop a self-consistent simulation method for arbitrary percolation on the Bethe lattice (infinite homogeneous Cayley tree). By applying the self-consistent simulation to well-known percolation models, random bond percolation, and bootstrap percolation, we obtain prototype functions for continuous and discontinuous phase transitions. By comparing key functions obtained from self-consistent simulations for Achlioptas models with a product rule and a sum rule to the prototype functions, we show that the percolation transition of Achlioptas models on the Bethe lattice is continuous regardless of details of growth rules.

Original languageEnglish
Article number051118
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume85
Issue number5
DOIs
Publication statusPublished - 14 May 2012

Fingerprint

Dive into the research topics of 'Explosive percolation on the Bethe lattice'. Together they form a unique fingerprint.

Cite this