Apollonian ball packings and stacked polytopes

DOI10.1007/S00454-016-9777-3zbMATH Open1351.52019DBLPjournals/dcg/001616arXiv1306.2515OpenAlexW2147028142WikidataQ59463373 ScholiaQ59463373MaRDI QIDQ309645FDOQ309645

Authors: Hao Chen 

Publication date: 7 September 2016

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

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.

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

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

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)

Cites Work

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

Cited In (10)

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

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)