Open Access
2016 The incipient giant component in bond percolation on general finite weighted graphs
David Aldous
Electron. Commun. Probab. 21: 1-9 (2016). DOI: 10.1214/16-ECP21

Abstract

On a large finite connected graph let edges $e$ become “open” at independent random Exponential times of arbitrary rates $w_e$. Under minimal assumptions, the time at which a giant component starts to emerge is weakly concentrated around its mean.

Citation

Download Citation

David Aldous. "The incipient giant component in bond percolation on general finite weighted graphs." Electron. Commun. Probab. 21 1 - 9, 2016. https://doi.org/10.1214/16-ECP21

Information

Received: 26 April 2016; Accepted: 7 September 2016; Published: 2016
First available in Project Euclid: 21 September 2016

zbMATH: 1348.60136
MathSciNet: MR3564215
Digital Object Identifier: 10.1214/16-ECP21

Subjects:
Primary: 05C80 , 60K35

Keywords: bond percolation , Concentration inequalities , incipient giant component

Back to Top