Answers are grounded in this paper and cite their sources.
Numerical analysis demonstrates discontinuous scaling behavior in explosive percolation on square lattices, indicating a fundamental departure from standard continuous percolation transitions.
Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold with unrestricted bond placement (allowing loops) is found precisely using several different criteria based on both moments and wrapping probabilities, yielding p(c)=0.526 565 ± 0.000005, consistent with the recent result of Radicchi and Fortunato. The correlation-length exponent ν is found to be close to 1. The qualitative difference from regular percolation is shown dramatically in the behavior of the percolation probability P∞ (size of largest cluster), of the susceptibility, and of the second moment of finite clusters, where discontinuities appear at the threshold. The critical cluster-size distribution does not follow a consistent power law for the range of system sizes we study (L ≤ 8192) but may approach a power law with τ>2 for larger L .
No takes yet. Share an insight, caveat, or question.
Robert M. Ziff (2010) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: