Lower bound results for conditionally decomposable polytopes
Combinatorics
2024-06-04 v4
Abstract
It is possible for a combinatorial type of polytope to have both decomposable and indecomposable realizations; here decomposability is meant with respect to Minkowski addition. Such polytopes are called conditionally decomposable. We show that the minimum number of vertices of a conditionally decomposable -polytope is in the range , and that for a polytope having a line segment for a summand, is sharp. As an application, the exact lower bound of the number of -faces of a decomposable -polytope with vertices () is obtained. Concerning the facets, in dimension 4, the minimum number of facets of a conditionally decomposable polytope is 9, and in dimension , the minimum is .
Keywords
Cite
@article{arxiv.2102.10868,
title = {Lower bound results for conditionally decomposable polytopes},
author = {Jie Wang and David Yost},
journal= {arXiv preprint arXiv:2102.10868},
year = {2024}
}
Comments
11 pages, 5 figures