Extremal properties for dissections of convex 3-polytopes

Citation
Ja. De Loera et al., Extremal properties for dissections of convex 3-polytopes, SIAM J DISC, 14(2), 2001, pp. 143-161
Citations number
30
Categorie Soggetti
Engineering Mathematics
Journal title
SIAM JOURNAL ON DISCRETE MATHEMATICS
ISSN journal
08954801 → ACNP
Volume
14
Issue
2
Year of publication
2001
Pages
143 - 161
Database
ISI
SICI code
0895-4801(2001)14:2<143:EPFDOC>2.0.ZU;2-M
Abstract
A dissection of a convex d-polytope is a partition of the polytope into d-s implices whose vertices are among the vertices of the polytope. Triangulati ons are dissections that have the additional property that the set of all i ts simplices forms a simplicial complex. The size of a dissection is the nu mber of d-simplices it contains. This paper compares triangulations of maxi mal size with dissections of maximal size. We also exhibit lower and upper bounds for the size of dissections of a 3-polytope and analyze extremal siz e triangulations for specific nonsimplicial polytopes: prisms, antiprisms, Archimedean solids, and combinatorial d-cubes.