Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
Abstract
We provide sharp bounds for the isoperimetric constants of infinite plane graphs (tessellations) with bounded vertex and face degrees. For example, if is a plane graph satisfying the inequalities for and for , where , and are natural numbers such that , , then we show that where the infimum is taken over all finite nonempty subgraphs , is the set of edges connecting to , and is defined by For this gives an affirmative answer to a conjecture by Lawrencenko, Plummer, and Zha from 2002, and for general and our result fully resolves a question posed in the book by Lyons and Peres from 2016, where they extended the conjecture of Lawrencenko et al. to the above form.
Keywords
Cite
@article{arxiv.2009.04394,
title = {Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees},
author = {Byung-Geun Oh},
journal= {arXiv preprint arXiv:2009.04394},
year = {2024}
}
Comments
33 pages, 10 figures. Some sections are removed from the previous version