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
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.
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 :