Bounds for isoperimetric constants of infinite plane graphs (Q5951965): Difference between revisions
From MaRDI portal
Set profile property. |
Created claim: Wikidata QID (P12): Q125339262, #quickstatements; #temporary_batch_1714939311826 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q125339262 / rank | |||
Normal rank |
Latest revision as of 22:02, 5 May 2024
scientific article; zbMATH DE number 1687491
Language | Label | Description | Also known as |
---|---|---|---|
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
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
tessellation
0 references
isoperimetric number
0 references
planar graph
0 references