Many Triangulated 3-Spheres
Abstract
We construct 2^{\Omega(n^{5/4})} combinatorial types of triangulated 3-spheres on n vertices. Since by a result of Goodman and Pollack (1986) there are no more than 2^{O(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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- November 2002
- DOI:
- 10.48550/arXiv.math/0212004
- arXiv:
- arXiv:math/0212004
- Bibcode:
- 2002math.....12004P
- Keywords:
-
- Mathematics - Metric Geometry;
- Mathematics - Combinatorics;
- Mathematics - Geometric Topology;
- 52B11;
- 52B70;
- 57Q15
- E-Print:
- 9 pages, 4 figures