Complexity yardsticks for $f$-vectors of polytopes and spheres
Abstract
We consider geometric and computational measures of complexity for sets of integer vectors, asking for a qualitative difference between $f$-vectors of simplicial and general $d$-polytopes, as well as flag $f$-vectors of $d$-polytopes and regular CW $(d-1)$-spheres, for $d\ge 4$.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2019
- DOI:
- 10.48550/arXiv.1908.09628
- arXiv:
- arXiv:1908.09628
- Bibcode:
- 2019arXiv190809628N
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 8 pages. Submitted to Gr\"unbaum DCG Memorial Volume