Almost Simplicial Polytopes: The Lower and Upper Bound Theorems
Canadian journal of mathematics, Tome 72 (2020) no. 2, pp. 537-556

Voir la notice de l'article provenant de la source Cambridge

DOI

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 bound theorems for these polytopes as functions of $d,n$, and $s$, 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 $d$. Our construction of maximizers is a generalization of cyclic polytopes, based on a suitable variation of the moment curve, and is of independent interest.
DOI : 10.4153/S0008414X18000123
Mots-clés : polytope, simplicial polytope, almost simplicial polytope, Lower Bound theorem, Upper Bound theorem, graph rigidity, h-vector, f-vector
Nevo, Eran; Pineda-Villavicencio, Guillermo; Ugon, Julien; Yost, David. Almost Simplicial Polytopes: The Lower and Upper Bound Theorems. Canadian journal of mathematics, Tome 72 (2020) no. 2, pp. 537-556. doi: 10.4153/S0008414X18000123
@article{10_4153_S0008414X18000123,
     author = {Nevo, Eran and Pineda-Villavicencio, Guillermo and Ugon, Julien and Yost, David},
     title = {Almost {Simplicial} {Polytopes:} {The} {Lower} and {Upper} {Bound} {Theorems}},
     journal = {Canadian journal of mathematics},
     pages = {537--556},
     year = {2020},
     volume = {72},
     number = {2},
     doi = {10.4153/S0008414X18000123},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/S0008414X18000123/}
}
TY  - JOUR
AU  - Nevo, Eran
AU  - Pineda-Villavicencio, Guillermo
AU  - Ugon, Julien
AU  - Yost, David
TI  - Almost Simplicial Polytopes: The Lower and Upper Bound Theorems
JO  - Canadian journal of mathematics
PY  - 2020
SP  - 537
EP  - 556
VL  - 72
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/S0008414X18000123/
DO  - 10.4153/S0008414X18000123
ID  - 10_4153_S0008414X18000123
ER  - 
%0 Journal Article
%A Nevo, Eran
%A Pineda-Villavicencio, Guillermo
%A Ugon, Julien
%A Yost, David
%T Almost Simplicial Polytopes: The Lower and Upper Bound Theorems
%J Canadian journal of mathematics
%D 2020
%P 537-556
%V 72
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/S0008414X18000123/
%R 10.4153/S0008414X18000123
%F 10_4153_S0008414X18000123

Cité par Sources :