Sharp thresholds and percolation in the plane

  • Authors:

  • Béla Bollobás;Oliver Riordan

  • Affiliations:

  • Department of Mathematical Sciences, University of Memphis, Memphis, Tennessee and Trinity College, Cambridge CB2 1TQ, United Kingdom (Research partially undertaken during a visit to the Forschung ...;Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, United Kingdom (corresponding author)

  • Venue:
  • Random Structures & Algorithms
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, it was shown by Bollobás and Riordan [Probab Theory Related Fields 136 (2006), 417–468] that the critical probability for random Voronoi percolation in the plane is 1/2. As a by-product of the method, a short proof of the Harris–Kesten Theorem was given by Bollobás and Riordan [Bull London Math Soc 38 (2006), 470–484]. The aim of this paper is to show that the techniques used in these papers can be applied to many other planar percolation models, both to obtain short proofs of known results and to prove new ones. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2006