English

Continuity of the Explosive Percolation Transition

Statistical Mechanics 2015-05-27 v3

Abstract

The explosive percolation problem on the complete graph is investigated via extensive numerical simulations. We obtain the cluster-size distribution at the moment when the cluster size heterogeneity becomes maximum. The distribution is found to be well described by the power-law form with the decay exponent τ=2.06(2)\tau = 2.06(2), followed by a hump. We then use the finite-size scaling method to make all the distributions at various system sizes up to N=237N=2^{37} collapse perfectly onto a scaling curve characterized solely by the single exponent τ\tau. We also observe that the instant of that collapse converges to a well-defined percolation threshold from below as NN\rightarrow\infty. Based on these observations, we show that the explosive percolation transition in the model should be continuous, contrary to the widely-spread belief of its discontinuity.

Keywords

Cite

@article{arxiv.1103.4439,
  title  = {Continuity of the Explosive Percolation Transition},
  author = {Hyun Keun Lee and Beom Jun Kim and Hyunggyu Park},
  journal= {arXiv preprint arXiv:1103.4439},
  year   = {2015}
}

Comments

Some corrections during the review

R2 v1 2026-06-21T17:43:17.872Z