Let s(d, n) be the number of triangulations with n labeled vertices of Sd-1, the (d-1)-dimensional sphere. We extend a construction of Billera and Lee to obtain a large family of triangulated spheres. Our construction shows that log s(d, n)≥C1(d)n[(d-1)/2], while the known upper bound is log s(d, n)≤C2(d)n[d/2] log n. Let c(d, n) be the number of combinatorial types of simplicial d-polytopes with n labeled vertices. (Clearly, c(d, n)≤s(d, n).) Goodman and Pollack have recently proved the upper bound: log c(d, n)≤d(d+1)n log n. Combining this upper bound for c(d, n) with our lower bounds for s(d, n), we obtain, for every d≥5, that limn→∞(c(d, n)/s(d, n))=0. The case d=4 is left open. (Steinitz's fundamental theorem asserts that s(3, n)=c(3, n), for every n.) We also prove that, for every b≥4, limd→∞(c(d, d+b)/s(d, d+b))=0. (Mani proved that s(d, d+3)=c(d, d+3), for every d.) Let s(n) be the number of triangulated spheres with n labeled vertices. We prove that log s(n)=20.69424 n(1+o(1)). The same asymptotic formula describes the number of triangulated manifolds with n labeled vertices. © 1988 Springer-Verlag New York Inc.
CITATION STYLE
Kalai, G. (1988). Many triangulated spheres. Discrete & Computational Geometry, 3(1), 1–14. https://doi.org/10.1007/BF02187893
Mendeley helps you to discover research relevant for your work.