Almost Simplicial Polytopes: The Lower and Upper Bound Theorems

Eran Nevo, Guillermo Pineda-Villavicencio, Julien Ugon, David Yost

Research output: Contribution to journalArticlepeer-review

Abstract

We study -vertex -dimensional polytopes with at most one nonsimplex facet with, say, vertices, called almost simplicial polytopes. We provide tight lower and upper bound theorems for these polytopes as functions of, and, thus generalizing the classical Lower Bound Theorem by Barnette and the Upper Bound Theorem by McMullen, which treat the case where s = 0. We characterize the minimizers and provide examples of maximizers for any. Our construction of maximizers is a generalization of cyclic polytopes, based on a suitable variation of the moment curve, and is of independent interest.

Original languageEnglish
Pages (from-to)537-556
Number of pages20
JournalCanadian Journal of Mathematics
Volume72
Issue number2
DOIs
StatePublished - 1 Apr 2020

Bibliographical note

Publisher Copyright:
© 2018 Canadian Mathematical Society.

Keywords

  • Lower Bound theorem
  • Upper Bound theorem
  • almost simplicial polytope
  • f-vector
  • graph rigidity
  • h-vector
  • polytope
  • simplicial polytope

Fingerprint

Dive into the research topics of 'Almost Simplicial Polytopes: The Lower and Upper Bound Theorems'. Together they form a unique fingerprint.

Cite this