A short proof of the Harris-Kesten theorem

Bulletin of the London Mathematical Society

Volumn 38, Issue 3, 2006, Pages 470-484

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

^a University of Memphis   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c TRINITY COLLEGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33744934258     PISSN: 00246093     EISSN: 14692120     Source Type: Journal    
DOI: 10.1112/S002460930601842X     Document Type: Article

References (22)

1. R. AHLSWEDE and D. E. DAYKIN, 'An inequality for the weights of two families of sets, their unions and intersections', Z. Wahrsch. Verw. Gebiete 43 (1978) 183-185.
2. M. AIZENMAN, J. T. CHAYES, L. CHAYES, J. FRÖHLICH and L. RUSSO, 'On a sharp transition from area law to perimeter law in a system of random surfaces', Comm. Math. Phys. 92 (1983) 19-69.
3. P. BALISTER, B. BOLLOBÁS and M. WALTERS, 'Continuum percolation with steps in the square or the disc', Random Structures Algorithms 26 (2005) 392-403.
4. B. BOLLOBÁS and O. RIORDAN, 'The critical probability for random Voronoi percolation in the plane is 1/2', Probab. Theory Related Fields, December 2005, http://www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/ s00440-005-0490-z.
5. B. BOLLOBÁS and O. RIORDAN, 'Sharp thresholds and percolation in the plane', Random Structures Algorithms, to appear.
6. J. BOURGAIN, J. KAHN, G. KALAI, Y. KATZNELSON and N. LINIAL, 'The influence of variables in product spaces', Israe J. Math. 77 (1992) 55-64.
7. S. R. BROADBENT and J. M. HAMMERSLEY, 'Percolation processes. I. Crystals and mazes', Proc. Cambr. Philos. Soc. 53 (1957) 629-641.
8. J. T. CHAYES and L. CHAYES, 'Percolation and random media', Critical phenomena, random systems, gauge theories (Les Houches, 1984), Parts I, II (North-Holland, Amsterdam, 1986) 1001-1142.
9. E. FRIEDGUT and G. KALAI, 'Every monotone graph property has a sharp threshold', Proc. Amer. Math. Soc. 124 (1996) 2993-3002.
10. G. GRIMMETT, Percolation, 2nd edn (Springer, Berlin, 1999).
11. J. M. HAMMERSLEY, 'Percolation processes. II. The connective constant', Proc. Cambr. 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 July 1958, Colloques Internationaux du Centre National de la Recherche Scientifique LXXXVII (1959) 17-37.
14. T. E. HARRIS, 'A lower bound for the critical probability in a certain percolation process', Proc. Cambr. Philos. Soc. 56 (1960) 13-20.
15. J. KAHN, G. KALAI and N. LINIAL, 'The influence of variables on boolean functions', Proc. 29th Annual IEEE Symposium on Foundations of Computer Science (FOCS'88) (IEEE, 1988) 68-80.
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, Percolation theory for mathematicians, Progress in Probability and Statistics 2 (Birkhäuser, Boston, MA, 1982).
18. D. J. KLEITMAN, 'Families of non-disjoint subsets', J. Combin. Theory 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. L. RUSSO, 'A note on percolation', Z. Wahrsch. Verw. Gebiete 43 (1978) 39-48.
21. P. D. SEYMOUR and D. J. A. WELSH, 'Percolation probabilities on the square lattice', Advances in graph theory (Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977), ed. B. Bollobás, Ann. Discrete Math. 3 (1978) 227-245.
22. M. F. SYKES and J. W. ESSAM, 'Some exact critical percolation probabilities for bond and site problems in two dimensions', Phys. Rev. Lett. 10 (1963) 3-4.