English

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 ϕk(d+s,d):=(d+1k+1)+(dk+1)(d+1sk+1),  for 2sd \phi_k(d+s,d):=\binom{d+1}{k+1}+\binom{d}{k+1}-\binom{d+1-s}{k+1},\; \text{for $2\le s\le d$} provides the minimum number of kk-faces for a dd-dimensional polytope (abbreviated as a dd-polytope) with d+sd+s vertices. In 2021, Xue proved this conjecture for each k[1d2]k\in[1\ldots d-2] and characterised the unique minimisers, each having d+2d+2 facets. In this paper, we refine Xue's theorem by considering dd-polytopes with d+sd+s vertices (2sd2\le s\le d) and at least d+3d+3 facets. If s=2s=2, then there is precisely one minimiser for many values of kk. For other values of ss, the number of kk-faces is at least ϕk(d+s,d)+(d1k)(d+1sk)\phi_k(d+s,d)+\binom{d-1}{k}-\binom{d+1-s}{k}, which is met by precisely two polytopes in many cases, and up to five polytopes for certain values of ss and kk. 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

R2 v1 2026-06-28T21:14:25.471Z