Apollonian ball packings and stacked polytopes

DOI10.1007/S00454-016-9777-3MaRDI QIDQ309645zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Hao Chen

Publication date 7 September 2016

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1306.2515

zbMATH Keywords

stacked polytope\(k\)-treeApollonian ball packingforbidden subgraph

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Abstract: We investigate in this paper the relation between Apollonian $d$-ball packings and stacked $(d+1)$-polytopes for dimension $dge3$. 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 no six $4$-cliques share a $3$-clique. For higher dimension, we have some partial results.

Recommendations

• Higher dimensional Apollonian packings, revisited
• Growing Apollonian packings
• Apollonian packings in seven and eight dimensions
• Enriques surfaces and an Apollonian packing in eight dimensions
• Contact graphs of ball packings

Cites work

• scientific article; zbMATH DE number 1224949 (Why is no real title available?)
• scientific article; zbMATH DE number 1992667 (Why is no real title available?)
• scientific article; zbMATH DE number 2068109 (Why is no real title available?)
• scientific article; zbMATH DE number 1507299 (Why is no real title available?)
• Apollonian circle packings: Geometry and group theory. I: The Apollonian group
• Apollonian circle packings: Geometry and group theory. III: Higher dimensions
• Average kissing numbers for non-congruent sphere packings
• Beyond the Descartes Circle Theorem
• Coin graphs, polyhedra, and conformal mapping
• Combinatorial scalar curvature and rigidity of ball packings
• Eine graphentheoretische Kennzeichnung der Stapelpolytope
• How to cage an egg
• Inscribable stacked polytopes
• Lack of sphere packing of graphs via nonlinear potential theory
• Lorentzian Coxeter systems and Boyd-Maxwell ball packings
• Loxodromic sequences of tangent spheres
• New bounds on the number of unit spheres that can touch a unit sphere in n dimensions
• Optimality and uniqueness of the \((4,10,1/6)\) spherical code
• Representations of Planar Graphs
• Separators for sphere-packings and nearest neighbor graphs
• Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph
• The Colin de Verdière number and sphere representations of a graph
• The Osculatory Packing of a Three Dimensional Sphere
• The problem of the twenty-five spheres
• Uniqueness of the \((22,891,1/4)\) spherical code
• Universally optimal distribution of points on spheres

Cited in

(10)

• Lorentzian Coxeter systems and Boyd-Maxwell ball packings
• Stationary Apollonian packings
• Generalized Apollonian packings
• An improved planar graph product structure theorem
• Apollonian arrangements of spheres in d-dimensional space
• Even more infinite ball packings from Lorentzian root systems
• Scribability problems for polytopes
• Analogs of Steiner's porism and Soddy's hexlet in higher dimensions via spherical codes
• The caterpillar-packing polytope
• An even more straightforward proof of Descartes's circle theorem

This page was built for publication: Apollonian ball packings and stacked polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q309645)