English

Explosive percolation via control of the largest cluster

Statistical Mechanics 2010-07-15 v2 Computational Physics

Abstract

We show that only considering the largest cluster suffices to obtain a first-order percolation transition. As opposed to previous realizations of explosive percolation our models obtain Gaussian cluster distributions and compact clusters as one would expect at first-order transitions. We also discover that the cluster perimeters are fractal at the transition point, yielding a fractal dimension of 1.23±0.031.23\pm0.03, close to that of watersheds.

Keywords

Cite

@article{arxiv.1005.2504,
  title  = {Explosive percolation via control of the largest cluster},
  author = {N. A. M. Araújo and H. J. Herrmann},
  journal= {arXiv preprint arXiv:1005.2504},
  year   = {2010}
}

Comments

4 pages, 5 figures, final version

R2 v1 2026-06-21T15:22:51.498Z