arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sharp thresholds and percolation in the plane

Published: 2004-12-28 | Updated: 2005-10-04
Comments: 28 pages, 8 figures. Minor revisions and additions. To appear in Random Structures and Algorithms
Journal: Random Structures and Algorithms 29 (2006), 524--548.

Abstract

Recently, the authors showed that the critical probability for random Voronoi percolation in the plane is 1/2. A by-product of the method was a short proof of the Harris-Kesten Theorem concerning bond percolation in the planar square lattice. The aim of this paper is to show that the same techniques can be applied to many other planar percolation models, both to obtain short proofs of known results, and to prove new ones.

BibTeX

Loading...