English

Contact graphs of ball packings

Metric Geometry 2021-07-21 v2 Combinatorics

Abstract

A contact graph of a packing of closed balls is a graph with balls as vertices and pairs of tangent balls as edges. We prove that the average degree of the contact graph of a packing of balls (with possibly different radii) in R3\mathbb{R}^3 is not greater than 13.9213.92. We also find new upper bounds for the average degree of contact graphs in R4\mathbb{R}^4 and R5\mathbb{R}^5.

Keywords

Cite

@article{arxiv.1707.02526,
  title  = {Contact graphs of ball packings},
  author = {Alexey Glazyrin},
  journal= {arXiv preprint arXiv:1707.02526},
  year   = {2021}
}