Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)

Extended abstracts listed by author > Pineda-Villavicencio Guillermo

Almost simplicial polytopes: the lower and upper bound theorems
Eran Nevo  1  , Guillermo Pineda-Villavicencio  2  , Julien Ugon  2  , David Yost  2  
1 : Einstein Institute of Mathematics  -  Website
The Hebrew University of Jerusalem Jerusalem, 91904, Israel -  Israël
2 : Centre for Informatics and Applied Optimisation, Federation University

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



  • Poster
Online user: 1