[Paper Review] Local limit of packable graphs

Itaï Benjamini, Nicolas Curien|arXiv (Cornell University)|Jul 15, 2009

Geometric Analysis and Curvature Flows7 citations

TL;DR

This paper extends circle packing theory from the plane to higher-dimensional spaces, showing that every unbiased local limit of graphs sphere-packed in ℝᵈ is d-parabolic under boundedness conditions. It derives geometric consequences, such as infinite graphs in ℝᵈ either having positive isoperimetric constant or admitting arbitrarily large finite sets with boundary size growing sublinearly relative to volume, under a geometric assumption.

ABSTRACT

We adapt some of the planar results of [3] and [9] into higher dimensions. In particular, it is shown that every unbiased local limit of graphs sphere packed in Rd is d-parabolic (under some additional boundedness assumptions). We then extend parts of the circle packing theory into higher dimensions and derive few geometric corollaries. E.g. every infinite graph “well ” packed in Rd has either strictly positive isoperimetric (Cheeger) constant or admits arbitrarily large finite sets W with boundary size which satisfies |∂W | � |W | d−1 d geometry assumption. end. 1

Motivation & Objective

• To generalize planar graph packing results of [3] and [9] to higher dimensions.
• To define and analyze unbiased local limits of graphs sphere-packed in ℝᵈ.
• To establish geometric consequences of packing constraints in higher-dimensional graphs.
• To investigate the isoperimetric behavior of infinite graphs embedded in ℝᵈ under geometric assumptions.

Proposed method

• Adapting planar results on circle packing to higher-dimensional sphere packing.
• Introducing the concept of unbiased local limits in the context of sphere-packed graphs in ℝᵈ.
• Applying boundedness assumptions to ensure regularity and convergence of local structures.
• Using d-parabolicity as a key analytical property to characterize the limiting behavior.
• Deriving geometric corollaries via isoperimetric inequalities under volume and boundary size constraints.
• Analyzing the asymptotic behavior of finite sets W in infinite graphs with |∂W| ≲ |W|^{(d−1)/d}.

Experimental results

Research questions

• RQ1 What properties characterize the local limits of graphs sphere-packed in ℝᵈ?
• RQ2 How does d-parabolicity emerge in unbiased local limits of such graphs?
• RQ3 What geometric constraints arise in infinite graphs well-packed in ℝᵈ?
• RQ4 Under what conditions do such graphs exhibit positive isoperimetric constants?
• RQ5 How does the boundary size of finite sets relate to their volume in high-dimensional packings?

Key findings

• Every unbiased local limit of graphs sphere-packed in ℝᵈ is d-parabolic under boundedness assumptions.
• Infinite graphs well-packed in ℝᵈ either have strictly positive isoperimetric (Cheeger) constant or admit arbitrarily large finite sets W with |∂W| ≲ |W|^{(d−1)/d}.
• The geometric assumption ensures that boundary growth is sublinear relative to volume in high dimensions.
• The results extend core concepts of circle packing theory into higher-dimensional settings.
• The analysis reveals a dichotomy in isoperimetric behavior for infinite packable graphs in ℝᵈ.
• The framework provides a foundation for studying geometric and spectral properties of high-dimensional packable graphs.