Bounds for isoperimetric constants of infinite plane graphs (Q5951965)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1687491
Language Label Description Also known as
default for all languages
No label defined
    English
    Bounds for isoperimetric constants of infinite plane graphs
    scientific article; zbMATH DE number 1687491

      Statements

      Bounds for isoperimetric constants of infinite plane graphs (English)
      0 references
      0 references
      0 references
      0 references
      3 June 2002
      0 references
      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.
      0 references
      0 references
      tessellation
      0 references
      isoperimetric number
      0 references
      planar graph
      0 references

      Identifiers