English

A lower bound theorem for $d$-polytopes with $2d+2$ vertices

Combinatorics 2025-12-10 v2

Abstract

We establish a lower bound theorem for the number of kk-faces (1kd21\le k\le d-2) in a dd-dimensional polytope PP (abbreviated as a dd-polytope) with 2d+22d+2 vertices, extending the previously known case for k=1k=1. We identify all minimisers for d5d\le 5. Two distinct lower bounds emerge, depending on the number of facets of PP. When PP has precisely d+2d+2 facets, the lower bound is tight when dd is odd. If PP has at least d+3d+3 facets, the lower bound is always tight, and equality holds for some 1kd21\le k\le d-2 only when PP has precisely d+3d+3 facets. Moreover, for 1k\ceild/321\le k\le \ceil{d/3}-2, the minimisers among dd-polytopes with 2d+22d+2 vertices have precisely d+3d+3 facets, while for \floor0.4dkd1\floor{0.4d}\le k\le d-1, the lower bound arises from dd-polytopes with d+2d+2 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

R2 v1 2026-06-28T18:52:38.230Z