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 |