Abstract
We show that the critical probability for percolation on a d-regular non-amenable graph of large girth is close to the critical probability for percolation on an infinite d-regular tree. We also prove a finite analogue of this statement, Valid for expander graphs, Without any girth assumption.
Original language | English |
---|---|
Pages (from-to) | 261-269 |
Number of pages | 9 |
Journal | Probability Theory and Related Fields |
Volume | 149 |
Issue number | 1 |
DOIs | |
State | Published - Mar 2011 |
Externally published | Yes |