Title of article :
A note on the Harris–Kesten Theorem
Author/Authors :
Bollobلs، نويسنده , , Béla and Riordan، نويسنده , , Oliver، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
4
From page :
1720
To page :
1723
Abstract :
A short proof of the Harris–Kesten result that the critical probability for bond percolation in the planar square lattice is 1/2 was given in [B. Bollobás, O.M. Riordan, A short proof of the Harris–Kesten Theorem, Bull. London Math. Soc. 38 (2006) 470–484], using a sharp-threshold result of Friedgut and Kalai. Here we point out that a key part of this proof may be replaced by an argument of Russo [L. Russo, An approximate zero–one law, Z. Wahrscheinlichkeitstheor. Verwandte Geb. 61 (1982) 129–139] from 1982, using his approximate zero–one law in place of the Friedgut–Kalai result. Russo’s paper gave a new proof of the Harris–Kesten Theorem that seems to have received little attention.
Journal title :
European Journal of Combinatorics
Serial Year :
2007
Journal title :
European Journal of Combinatorics
Record number :
1549593
Link To Document :
بازگشت