arXiv++ Combinatorics

Browse math.CO papers from arXiv

Percolation, Perimetry, Planarity

Published: 2005-09-10 | Updated: 2006-04-11
Comments: 5 pages. New version includes a proof of the existence of a dual graph of the type necessary for the proof. Accepted to Rev. Math. Iberoamericana

Abstract

Let G be a planar graph with polynomial growth and isoperimetric dimension bigger than 1. Then the critical p for Bernoulli percolation on G satisfies p<1.

BibTeX

Loading...