On limits of graphs sphere packed in Euclidean space and applications

DOI10.1016/J.EJC.2011.03.016zbMATH Open1231.52015arXiv0907.2609OpenAlexW2046065941MaRDI QIDQ648959FDOQ648959

Authors: Itai Benjamini, Nicolas Curien 

Publication date: 29 November 2011

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

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.

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

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

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)

Cites Work

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

Cited In (10)

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

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)