Apollonian Ball Packings and Stacked Polytopes

Discrete & Computational Geometry, Apr 2016

We investigate in this paper the relation between Apollonian d-ball packings and stacked \((d+1)\)-polytopes for dimension \(d\ge 3\). For \(d=3\), the relation is fully described: we prove that the 1-skeleton of a stacked 4-polytope is the tangency graph of an Apollonian 3-ball packing if and only if there is no six 4-cliques sharing a 3-clique. For higher dimension, we have some partial results.

A PDF file should load here. If you do not see its contents the file may be temporarily unavailable at the journal website or you do not have a PDF plug-in installed and enabled in your browser.

Alternatively, you can download the file locally and open with any standalone PDF reader:

https://link.springer.com/content/pdf/10.1007%2Fs00454-016-9777-3.pdf

Apollonian Ball Packings and Stacked Polytopes

We investigate in this paper the relation between Apollonian d-ball packings and stacked \((d+1)\)-polytopes for dimension \(d\ge 3\). For \(d=3\), the relation is fully described: we prove that the 1-skeleton of a stacked 4-polytope is the tangency graph of an Apollonian 3-ball packing if and only if there is no six 4-cliques sharing a 3-clique. For higher dimension, we have some partial results.


This is a preview of a remote PDF: https://link.springer.com/content/pdf/10.1007%2Fs00454-016-9777-3.pdf

Hao Chen. Apollonian Ball Packings and Stacked Polytopes, Discrete & Computational Geometry, 2016, 801-826, DOI: 10.1007/s00454-016-9777-3