Lack of Sphere Packing of Graphs via Non-Linear Potential Theory

Itai Benjamini, Oded Schramm

Preprint: not peer reviewed. Results may change in later versions.

Abstract

It is shown that there is no quasi-sphere packing of the lattice grid Z^{d+1} or a co-compact hyperbolic lattice of H^{d+1} or the 3-regular tree \times Z, in R^d, for all d. A similar result is proved for some other graphs too. Rather than using a direct geometrical approach, the main tools we are using are from non-linear potential theory.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.

Record

Archive ID
arxiv:0910.3071
Published
Oct 16, 2009
Updated
Nov 13, 2010
arXiv
0910.3071
Categories
math.MG, math.CO
Provenance
arxiv