English

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees

Combinatorics 2024-08-20 v2 Metric Geometry

Abstract

We provide sharp bounds for the isoperimetric constants of infinite plane graphs (tessellations) with bounded vertex and face degrees. For example, if GG is a plane graph satisfying the inequalities p1\mboxdeg vp2p_1 \leq \mbox{deg}\ v \leq p_2 for vV(G)v \in V(G) and q1\mboxdeg fq2q_1 \leq \mbox{deg}\ f \leq q_2 for fF(G)f \in F(G), where p1,p2,q1p_1, p_2, q_1, and q2q_2 are natural numbers such that 1/pi+1/qi1/21/p_i + 1/q_i \leq 1/2, i=1,2i=1,2, then we show that Φ(p1,q1)infSSV(S)Φ(p2,q2), \Phi (p_1, q_1) \leq \inf_S \frac{|\partial S|}{|V(S)|} \leq \Phi (p_2, q_2), where the infimum is taken over all finite nonempty subgraphs SGS \subset G, S\partial S is the set of edges connecting SS to GSG \setminus S, and Φ(p,q)\Phi(p,q) is defined by Φ(p,q)=(p2)14(p2)(q2). \Phi (p, q) = (p-2) \sqrt{1 - \frac{4}{(p-2)(q-2)}}. For p1=3p_1=3 this gives an affirmative answer to a conjecture by Lawrencenko, Plummer, and Zha from 2002, and for general pip_i and qiq_i 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

R2 v1 2026-06-23T18:25:18.404Z