Many triangulated 3-spheres

By Julian Pfeifle, Günter M. Ziegler. 2002

54 citations recorded by the source corpus.

Abstract.We construct combinatorial types of triangulated 3-spheres on n vertices. Since by a result of Goodman and Pollack (1986) there are no more than 2O(n log n) combinatorial types of simplicial 4-polytopes, this proves that asymptotically there are far more combinatorial types of triangulated 3-spheres than of simplicial 4-polytopes on n vertices. This complements results of Kalai (1988), who had proved a similar statement about d-spheres and (d+1)-polytopes for fixed d≥4.

View Paper: https://www.semanticscholar.org/paper/2bd90e0a523b74f05ebd0d3d63c996709fd23e74