Continuity of the Explosive Percolation Transition

preprint2011arXivOpen access

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)τ= 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 ττ. We also observe that the instant of that collapse converges to a well-defined percolation threshold from below as N→∞N\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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.