arXiv++ Combinatorics

Browse math.CO papers from arXiv

A short proof of the Harris-Kesten Theorem

Published: 2004-10-15 | Updated: 2005-06-16
Comments: 17 pages, 9 figures; typos corrected. To appear in the Bulletin of the London Mathematical Society
Journal: Bulletin of the London Mathematical Society 38 (2006), 470--484.

Abstract

We give a short proof of the fundamental result that the critical probability for bond percolation in the planar square lattice is equal to 1/2. The lower bound was proved by Harris, who showed in 1960 that percolation does not occur at $p=1/2$. The other, more difficult, bound was proved by Kesten, who showed in 1980 that percolation does occur for any $p>1/2$.

BibTeX

Loading...