English

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 dd-polytope is in the range [3d3,4d4][3d-3, 4d-4], and that for a polytope having a line segment for a summand, 4d44d-4 is sharp. As an application, the exact lower bound of the number of kk-faces of a decomposable dd-polytope with 2d+m2d+m vertices (2md42 \le m\le d-4) is obtained. Concerning the facets, in dimension 4, the minimum number of facets of a conditionally decomposable polytope is 9, and in dimension d5d\ge 5, the minimum is d+4d+4.

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

R2 v1 2026-06-23T23:23:26.520Z