Paper: CCSS-10-005

Title: Explosive percolation via control of the largest cluster

Authors: Nuno A. M. Araujo, Hans J. Herrmann*

Abstract:

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

Keywords: explosive percolation, discontinuous transition

Manuscript status: Published

Reference: Physical Review Letters 105, 035701 (2010)

JEL codes:
PACS numbers: 64.60.ah, 89.75.Da, 64.60.al

Local copy of the paper: CCSS-10-005.pdf

Submission date: 1-6-2010