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 is not greater than . We also find new upper bounds for the average degree of contact graphs in and .
Keywords
Cite
@article{arxiv.1707.02526,
title = {Contact graphs of ball packings},
author = {Alexey Glazyrin},
journal= {arXiv preprint arXiv:1707.02526},
year = {2021}
}