On limits of graphs sphere packed in Euclidean space and applications

DOI10.1016/J.EJC.2011.03.016MaRDI QIDQ648959zbMATHOpenAlexFDO

Authors Itai Benjamini, Nicolas Curien

Publication date 29 November 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.2609

zbMATH Keywords

circle packings

Mathematics Subject Classification ID

Infinite graphs (05C63) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: The core of this note is the observation that links between circle packings of graphs and potential theory developed in cite{BeSc01} and cite{HS} can be extended to higher dimensions. In particular, it is shown that every limit of finite graphs sphere packed in $R^d$ with a uniformly-chosen root is $d$-parabolic. We then derive few geometric corollaries. E.g.,every infinite graph packed in $R^d$ has either strictly positive isoperimetric Cheeger constant or admits arbitrarily large finite sets $W$ with boundary size which satisfies $|partialW|leq|W{|}^{fracd-1d+o(1)}$. Some open problems and conjectures are gathered at the end.

Recommendations

• Lack of sphere packing of graphs via nonlinear potential theory
• Discrete uniformizing metrics on distributional limits of sphere packings
• Harmonic functions on planar and almost planar graphs and manifolds, via circle packings
• Contact graphs of unit sphere packings revisited
• Hyperbolic and parabolic packings

Cites work

• scientific article; zbMATH DE number 2182144 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• A remark on parabolic index of infinite networks
• A short proof that a subquadratic isoperimetric inequality implies a linear one
• Acute triangulations of polyhedra and \(\mathbb R^N\)
• Average kissing numbers for non-congruent sphere packings
• Hyperbolic and parabolic packings
• Oded Schramm: from circle packing to SLE
• On locally constructible spheres and balls
• Packings with large minimum kissing numbers
• Parabolic index and rough isometries
• Potential theory on infinite networks
• Random walks and harmonic functions on infinite planar graphs using square tilings
• Recurrence of distributional limits of finite planar graphs
• Square tilings with prescribed combinatorics
• The convergence of circle packings to the Riemann mapping
• The dissection of rectangles into squares
• The extremal length of a network
• The ring Lemma in three dimensions

Cited in

(10)

• Doubling metric spaces are characterized by a lemma of Benjamini and Schramm
• Distributional limits of Riemannian manifolds and graphs with sublinear genus growth
• Discrete uniformizing metrics on distributional limits of sphere packings
• Inventory accumulation with multiple products
• Growth and isoperimetric profile of planar graphs
• A finite subdivision rule for the \(n\)-dimensional torus
• On the Riemann surface type of random planar maps
• Conformal growth rates and spectral geometry on distributional limits of graphs
• Lack of sphere packing of graphs via nonlinear potential theory
• The triple intersection property, three dimensional extremal length, and tiling of a topological cube

Describes a project that uses

Uses Software

• CirclePack

This page was built for publication: On limits of graphs sphere packed in Euclidean space and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648959)