Sharp thresholds and percolation in the plane

Random Structures and Algorithms

Volumn 29, Issue 4, 2006, Pages 524-548

  Bollobás, Béla ^a,b   Riordan, Oliver ^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: 33751522874     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20134     Document Type: Article

References (26)

1. M. Aizenman and D. J. Barsky, Sharpness of the phase transition in percolation models, Comm Math Phys 108 (1987), 489-526.
2. M. Aizenman and C. M. Newman, Tree graph inequalities and critical behavior in percolation models, J Statist Phys 36 (1984), 107-143.
3. P. Balister, B. Bollobás, and M. Walters, Continuum percolation with steps in the square or the disc, Random Struct Algor 26 (2005), 392-403.
4. B. Bollobás and O. M. Riordan, The critical probability for random Voronoi percolation in the plane is 1/2, Probab Theor Related Fields 136 (2006), 417-468.
5. B. Bollobás and O. M. Riordan, A short proof of the Harris-Kesten Theorem, Bull London Math Soc 38 (2006), 470-484.
6. B. Bollobás and O. M. Riordan, A note on the Harris-Kesten Theorem. European Journal of Combinatorics, to appear. Preprint available from http://arXiv.org/math/0509131.
7. J. Bourgain, J. Kahn, G. Kalai, Y. Katznelson, and N. Linial, The influence of variables in product spaces, Israel J Math 77 (1992), 55-64.
8. S. R. Broadbent and J. M. Hammersley, Percolation processes. I. Crystals and mazes, Proc Cambridge Philos Soc 53 (1957), 629-641.
9. E. Friedgut and G. Kalai, Every monotone graph property has a sharp threshold, Proc Am Math Soc 124 (1996), 2993-3002.
10. G. Grimmett, Percolation, 2nd ed., Springer-Verlag, Berlin, 1999.
11. J. M. Hammersley, Percolation processes. II. The connective constant, Proc Cambridge Philos Soc 53 (1957), 642-645.
12. J. M. Hammersley, Percolation processes: Lower bounds for the critical probability, Ann Math Statist 28 (1957), 790-795.
13. J. M. Hammersley, 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 (1959), pp. 17-37.
14. T. E. Harris, A lower bound for the critical probability in a certain percolation process, Proc Cambridge Philos Soc 56 (1960), 13-20.
15. J. Kahn, G. Kalai, and N. Linial, The influence of variables on boolean functions, Proc. 29-th Annual Symposium on Foundations of Computer Science, 68-80, Computer Society Press, 1988.
16. H. Kesten, The critical probability of bond percolation on the square lattice equals 1/2, Comm Math Phys 74 (1980), 41-59.
17. H. Kesten, Analyticity properties and power law estimates of functions in percolation theory, J Statist Phys 25 (1981), 717-756.
18. D. J. Kleitman, Families of non-disjoint subsets, J Combinator Theor 1 (1966), 153-155.
19. T. M. Liggett, R. H. Schonmann, and A. M. Stacey, Domination by product measures, Ann Probab 25 (1997), 71-95.
20. M. V. Menshikov, Coincidence of critical points in percolation problems, Soviet Math Dokl 33 (1986), 856-859.
21. M. V. Menshikov, S. A. Molchanov, and A. F. Sidorenko, Percolation theory and some applications, J Soviet Math 42 (1988), 1766-1810.
22. L. Russo, A note on percolation, Z Wahrsch Verw Gebiete 43 (1978), 39-48.
23. L. Russo, An approximate zero-one law, Z Wahrsch Verw Gebiete 61 (1982), 129-139.
24. P. D. Seymour and D. J. A. Welsh, Percolation probabilities on the square lattice, In Advances in graph theory (Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977), Ann Discrete Math 3 (1978), 227-245.
25. J. van den Berg and H. Kesten, Inequalities with applications to percolation and reliability, J Appl Probab 22 (1985), 556-569.
26. M. Q. Vahidi-Asl and J. C. Wierman, "First-passage percolation on the Voronoi tessellation and Delaunay triangulation," Random graphs '87 (Poznán, 1987), Wiley, Chichester, 1990, pp. 341-359.