A refined lower bound theorem for $d$-polytopes with at most $2d$ vertices
Combinatorics
2025-01-24 v1
Abstract
In 1967, Gr\"unbaum conjectured that the function provides the minimum number of -faces for a -dimensional polytope (abbreviated as a -polytope) with vertices. In 2021, Xue proved this conjecture for each and characterised the unique minimisers, each having facets. In this paper, we refine Xue's theorem by considering -polytopes with vertices () and at least facets. If , then there is precisely one minimiser for many values of . For other values of , the number of -faces is at least , which is met by precisely two polytopes in many cases, and up to five polytopes for certain values of and . We also characterise the minimising polytopes.
Keywords
Cite
@article{arxiv.2501.13399,
title = {A refined lower bound theorem for $d$-polytopes with at most $2d$ vertices},
author = {Guillermo Pineda-Villavicencio and Jie Wang and David Yost},
journal= {arXiv preprint arXiv:2501.13399},
year = {2025}
}
Comments
31 pages, 2 figures