Eran Nevo ; Guillermo Pineda-Villavicencio ; Julien Ugon ; David Yost - Almost simplicial polytopes: the lower and upper bound theorems

dmtcs:6369 - Discrete Mathematics & Theoretical Computer Science, April 22, 2020, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) - https://doi.org/10.46298/dmtcs.6369
Almost simplicial polytopes: the lower and upper bound theorems

Authors: Eran Nevo 1; Guillermo Pineda-Villavicencio ORCID-iD2; Julien Ugon ORCID-iD2; David Yost ORCID-iD2

  • 1 Einstein Institute of Mathematics
  • 2 Centre for Informatics and Applied Optimization

this is an extended abstract of the full version. We study n-vertex d-dimensional polytopes with at most one nonsimplex facet with, say, d + s vertices, called almost simplicial polytopes. We provide tight lower and upper bounds for the face numbers of these polytopes as functions of d, n and s, thus generalizing the classical Lower Bound Theorem by Barnette and Upper Bound Theorem by McMullen, which treat the case s = 0. We characterize the minimizers and provide examples of maximizers, for any d.


Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
Published on: April 22, 2020
Imported on: July 4, 2016
Keywords: Combinatorics,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 2009.07071
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.2009.07071
  • 2009.07071
  • 10.48550/arxiv.2009.07071
The linkedness of cubical polytopes: beyond the cube

Consultation statistics

This page has been seen 116 times.
This article's PDF has been downloaded 158 times.