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 |
All Science Journal Classification (ASJC) codes
- Analysis
- Statistics and Probability
- Statistics, Probability and Uncertainty
Fingerprint
Dive into the research topics of 'Is the critical percolation probability local?'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver