Inequality of Two Critical Probabilities for Percolation
Jeff Kahn, Rutgers University, USA
Abstract
We disprove a conjecture of Russ Lyons---that
for every locally finite, connected graph G,
the critical probability for (Bernoulli bond) percolation on
G is equal to the "first moment method" lower bound
on this probability---and propose a possible alternative.
M.V. Menshikov, S.A. Molchanov and S.A. Sidorenko,
Percolation theory and some applications,
J. Soviet Math.42 (1988), 1766-1810
(translated from Itogi Nauki i Tekhniki>24 (1986), 53-110).
Math. Review 88m:60273