arXiv · 1103.4439
Continuity of the Explosive Percolation Transition
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)$, followed by a hump. We then use the finite-size scaling method to make all the distributions at various system sizes up to $N=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\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 related subjects
Keep this discovery
Explore connections, maps & timelines
Hyun Keun Lee, Beom Jun Kim, Hyunggyu Park. 2011-06-16. Continuity of the Explosive Percolation Transition. https://doi.org/10.1103/physreve.84.020101
Cite the original work for its findings. Save a collection to share your selection of sources.