A lower bound theorem for $d$-polytopes with $2d+2$ vertices
Abstract
We establish a lower bound theorem for the number of -faces () in a -dimensional polytope (abbreviated as a -polytope) with vertices, extending the previously known case for . We identify all minimisers for . Two distinct lower bounds emerge, depending on the number of facets of . When has precisely facets, the lower bound is tight when is odd. If has at least facets, the lower bound is always tight, and equality holds for some only when has precisely facets. Moreover, for , the minimisers among -polytopes with vertices have precisely facets, while for , the lower bound arises from -polytopes with facets.
Keywords
Cite
@article{arxiv.2409.14294,
title = {A lower bound theorem for $d$-polytopes with $2d+2$ vertices},
author = {Guillermo Pineda-Villavicencio and Aholiab Tritama and Jie Wang and David Yost},
journal= {arXiv preprint arXiv:2409.14294},
year = {2025}
}
Comments
35 pages. With a new co-author, Jie Wang, we have strengthened our results to include an equality condition: if a $d$-polytope $P$ with $2d+2$ vertices and at least $d+3$ facets attains the lower bound for some $1\le k\le d-2$, then $P$ has exactly $d+3$ facets