A note on the Harris-Kesten Theorem

Simple item page
dc.creatorBollobas, Bela
dc.creatorRiordan, Oliver
dc.date2005-09-06
dc.date2005-09-10
dc.date.accessioned2026-07-07T13:12:45Z
dc.date.available2026-07-07T13:12:45Z
dc.descriptionRecently, 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, 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 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.
dc.description4 pages; author list changed, acknowledgement added
dc.identifierhttps://arxiv.org/abs/math/0509131
dc.identifierhttp://arxiv.org/abs/math/0509131
dc.identifierEurop. J. Combin. 28 (2007), 1720-1723.
dc.identifierdoi:10.1016/j.ejc.2006.05.022
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/229672
dc.subjectProbability
dc.subject60K35; 82B43
dc.titleA note on the Harris-Kesten Theorem
dc.typetext

Files

Collections

arXiv