On limits of graphs sphere packed in Euclidean space and applications

DOI10.1016/J.EJC.2011.03.016zbMATH Open1231.52015OpenAlexW2046065941MaRDI 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?)
• Title not available (Why is that?)
• 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)

• 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)