The critical probability for random Voronoi percolation in the plane is 1/2

Probability Theory and Related Fields

Volumn 136, Issue 3, 2006, Pages 417-468

  Bollobás, Béla ^a,b   Riordan, Oliver ^b,c  

^a University of Memphis   (United States)

^b TRINITY COLLEGE   (United Kingdom)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33747878479     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-005-0490-z     Document Type: Article

References (30)

1. Ahlswede, R., Daykin, "D.E.: An inequality for the weights? of two families of sets, their unions and intersections. Z. Wahrsch. Verw. Gebiete 43, 183-185 (1978)
2. Aizenman, M.: Scaling limit for the incipient spanning clusters, in Mathematics of multiscale materials (Minneapolis, MN, 1995-1996). IMA Vol. Math. Appl. 99, 1-24 (1998)
3. Alexander, K.S.: The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees. Ann. Appl. Prohab. 6, 466-494 (1996)
4. Balister, P., Bollobás, B., Quas, A.: Percolation in Voronoi tilings. Random Structures and Algorithms 26, 310-318 (2005)
5. Balister, P., Bollobás, B., Walters, M.: Continuum percolation with steps in the square or the disc. Random Structures and Algorithms 26, 392-403 (2005)
6. Benjamini, I., Schramm, O.: Conformal invariance of Voronoi percolation. Comm. Math. Phys. 197, 75-107(1998)
7. Bollobás, B., Riordan, O.M.: A short proof of the Harris-Kesten Theorem, to appear in Bulletin of the London Math. Soc. Preprint available from http : // arXiv. org/ math/0410359
8. Bollobas, B., Riordan, O.M.: Sharp thresholds and percolation in the plane, to appear in Random Structures and Algorithms. Preprint available from http : // arXiv. org/ math/0412510
9. Bourgain, J., Kahn, J., Kalai, G., Katznelson, Y., Linial, N.: The influence of variables in product spaces. Israel J. Math. 77, 55-64 (1992)
10. Broadbent, S.R., Hammersley, J.M.: Percolation processes. I. Crystals and mazes. Proc. Cambridge Philos. Soc. 53, 629-641 (1957)
11. Burton, R.M., Keane, M.: Density and uniqueness in percolation. Comm. Math. Phys. 121, 501-505 (1989)
12. Freedman, M.H.: Percolation on the projective plane. Math. Res. Lett. 4, 889-894 (1997)
13. Friedgut, E., Kalai, G.: Every monotone graph property has a sharp threshold. Proc. Amer. Math. Soc. 124, 2993-3002 (1996)
14. Grimmett, G.: Percolation. Second edition. Springer-Verlag, Berlin, xiv+444 pp. ISBN 3-540-64902-6, 1999
15. Hammersley, J.M.: Percolation processes. II. The connective constant. Proc. Cambridge Philos. Soc. 53, 642-645 (1957)
16. Hammersley, J.M.: Percolation processes: Lower bounds for the critical probability. Ann. Math. Statist. 28, 790-795 (1957)
17. Hammersley, J.M.: Bornes supérieures de la probabilité critique dans un processus de filtration, Le calcul des probabilités et ses applications. Paris, 15-20 juillet 1958, Colloques Internationaux du Centre National de la Recherche Scientifique, LXXXVII, pp. 17-37(1959)
18. Harris, T.E.: A lower bound for the critical probability in a certain percolation process. Proc. Cambridge Philos. Soc. 56, 13-20 (1960)
19. Kahn, J., Kalai, G., Linial, N.: The influence of variables on boolean functions. Proc. 29-th Annual Symposium on Foundations of Computer Science, pp. 68-80, Computer Society Press, 1988
20. Kesten, H.: The critical probability of bond percolation on the square lattice equals 1/2. Comm. Math. Phys. 74, 41-59 (1980)
21. Kleitman, D.J.: Families of non-disjoint subsets. J. Combinatorial Theory 1, 153-155 (1966)
22. Langlands, R., Pouliot, P., Saint-Aubin, Y: Conformal invariance in two-dimensional percolation, Bull. Amer. Math. Soc. 30, 1-61 (1994.)
23. Liggett, T.M., Schonmann, R.H., Stacey, A.M.: Domination by product measures. Annals of Probability 25, 71-95 (1997)
24. Russo, L.: A note on percolation. Z. Wahrsch. Verw. Cebiete 43, 39-48 (1978)
25. Seymour, P.D., Welsh, D.J.A.: Percolation probabilities on the square lattice, in Advances in graph theory (Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977). Ann. Discrete Math. 3, 227-245 (1978)
26. Smirnov, S.: Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits, Comptes Rendus de l'Académie des Sciences. Série f. Mathématique, 333, 239-244 (2001). Expanded version available at www.math.kth. se/~stas/ papers
27. Vahidi-Asl, M.Q., Wierman, J.C.: First-passage percolation on the Voronoi tessellation and Delaunay triangulation, in Random graphs '87 (Poznan1, 1987), Wiley, Chichester, pp. 341-359, 1990
28. Vahidi-Asl, M.Q., Wierman, J.C.: A shape result for first-passage percolation on the Voronoi tessellation and Delaunay triangulation, in Random graphs, Vol. 2 (Poznań, 1989), Wiley-Intersci. Publ., Wiley, New York, pp. 247-262, 1992
29. Vahidi-Asl, M.Q., Wierman, J.C.: Upper and lower bounds for the route length of first-passage percolation in Voronoi tessellations. Bull. Iranian Math. Soc. 19, 15-28 (1993)
30. A. Zvavitch, The critical probability for Voronoi percolation, MSc. thesis, Weizmann Institute of Science, 1996