Abstract | ||
---|---|---|
We investigate in this paper the relation between Apollonian d-ball packings and stacked $$(d+1)$$(d+1)-polytopes for dimension $$d\\ge 3$$d¿3. For $$d=3$$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. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s00454-016-9777-3 | Discrete & Computational Geometry |
Keywords | Field | DocType |
Apollonian ball packing,Stacked polytope,k,-Tree,Forbidden subgraph,52C17,52B11,20F55 | Graph,Topology,Combinatorics,K-tree,Stacked polytope,Polytope,Tangent,Apollonian sphere packing,Mathematics,Apollonian network | Journal |
Volume | Issue | ISSN |
55 | 4 | Discrete & Computational Geometry, Volume 55, Issue 4 (2016), pp
801-826 |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
1 |