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.6369Almost simplicial polytopes: the lower and upper bound theoremsConference paperAuthors: Eran Nevo
1; Guillermo Pineda-Villavicencio
2; Julien Ugon
2; David Yost
2
NULL##0000-0002-2904-6657##0000-0001-5290-8051##0000-0003-2275-8579
Eran Nevo;Guillermo Pineda-Villavicencio;Julien Ugon;David Yost
- 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: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [en] Combinatorics