Many triangulated odd-dimensional spheres

Abstract: It is known that the

(2 k - 1)

-sphere has at most

2^{O (n^{k} l o g n)}

combinatorially distinct triangulations with

n

vertices, for every

k g e 2

. Here we construct at least

2^{O m e g a (n^{k})}

such triangulations, improving on the previous constructions which gave

2^{O m e g a (n^{k - 1})}

in the general case (Kalai) and

2^{O m e g a (n^{5 / 4})}

for

k = 2

(Pfeifle-Ziegler). We also construct

2^{O m e g a l e f t (n^{k - 1 + f r a c 1 k} i g h t)}

geodesic (a.k.a. star-convex)

n

-vertex triangualtions of the

(2 k - 1)

-sphere. As a step for this (in the case

k = 2

) we construct

n

-vertex

4

-polytopes containing

O m e g a (n^{3 / 2})

facets that are not simplices, or with

O m e g a (n^{3 / 2})

edges of degree three.

Recommendations

Cites work

Cited in

(14)

This page was built for publication: Many triangulated odd-dimensional spheres