Stacked polytope


In polyhedral combinatorics, a stacked polytope is a polytope formed from a simplex by repeatedly gluing another simplex onto one of its facets.

Examples

Every simplex is itself a stacked polytope.
In three dimensions, every stacked polytope is a polyhedron with triangular faces, and several of the deltahedra are stacked polytopes
In a stacked polytope, each newly added simplex is only allowed to touch one of the facets of the previous ones. Thus, for instance, the quadaugmented tetrahedron, a shape formed by gluing together five regular tetrahedra around a common line segment is a stacked polytope. However, the similar-looking pentagonal bipyramid is not a stacked polytope, because if it is formed by gluing tetrahedra together, the last tetrahedron will be glued to two triangular faces of previous tetrahedra instead of only one.
Other non-convex stacked deltahedra include:
Three tetrahedraFour tetrahedraFive tetrahedra

Combinatorial structure

The undirected graph formed by the vertices and edges of a stacked polytope in d dimensions is a -tree. More precisely, the graphs of stacked polytopes are exactly the -trees in which every d-vertex clique is contained in at most two -vertex cliques. For instance, the graphs of three-dimensional stacked polyhedra are exactly the Apollonian networks, the graphs formed from a triangle by repeatedly subdividing a triangular face of the graph into three smaller triangles.
One reason for the significance of stacked polytopes is that, among all d-dimensional simplicial polytopes with a given number of vertices, the stacked polytopes have the fewest possible higher-dimensional faces. For three-dimensional simplicial polyhedra the numbers of edges and two-dimensional faces are determined from the number of vertices by Euler's formula, regardless of whether the polyhedron is stacked, but this is not true in higher dimensions. Analogously, the simplicial polytopes that maximize the number of higher-dimensional faces for their number of vertices are the cyclic polytopes.