English

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

Combinatorics 2022-07-26 v2

Abstract

The problem of calculating exact lower bounds for the number of kk-faces of dd-polytopes with nn vertices, for each value of kk, and characterising the minimisers, has recently been solved for n2dn\le2d. We establish the corresponding result for n=2d+1n=2d+1; the nature of the lower bounds and the minimising polytopes are quite different in this case. As a byproduct, we also characterise all dd-polytopes with d+3d+3 vertices, and only one or two edges more than the minimum.

Keywords

Cite

@article{arxiv.2102.12813,
  title  = {A lower bound theorem for $d$-polytopes with $2d+1$ vertices},
  author = {Guillermo Pineda-Villavicencio and David Yost},
  journal= {arXiv preprint arXiv:2102.12813},
  year   = {2022}
}

Comments

26 pages, 2 figures

R2 v1 2026-06-23T23:30:11.901Z