Bounds for isoperimetric constants of infinite plane graphs (Q5951965): Difference between revisions

If \(G\) is an infinite planar graph with minimum degree \(d\geq 7\), then \(G\) behaves like a manifold with constant negative curvature. This implies that the discrete analogue of the Cheeger constant, called the isoperimetric number, is positive for such a graph. This fact was first observed by \textit{J. Dodziuk} [Difference equations, isoperimetric inequality and transience of certain random walks, Trans. Am. Math. Soc. 284, 787-794 (1984; Zbl 0512.39001)] and was later treated by several other authors (see a recent paper by the reviewer [Light structures in infinite planar graphs without the strong isoperimetric property, Trans. Am. Math. Soc. 354, 3059-3074 (2002)]). In the present paper, an improved lower bound for the isoperimetric number of infinite planar graphs with one end is derived.