69826aaac897d003.tex
1: \begin{abstract}\noindent 
2: Durhuus and Jonsson (1995) 
3: introduced the class of ``locally constructible'' (LC) $3$-spheres
4: and showed that there are only exponentially-many combinatorial types of simplicial LC $3$-spheres.
5: Such upper bounds are crucial for the convergence of models for 3D quantum gravity.
6: 
7: We characterize the LC property for $d$-spheres (``the sphere minus
8: a facet collapses to a $(d-2)$-complex'') and for $d$-balls.  
9: In particular, we link it to the classical notions of collapsibility,
10: shellability and constructibility, and
11: obtain hierarchies of such properties for simplicial
12: balls and spheres. The main corollaries from this study are:
13: \begin{compactitem}[--]
14: \item Not all simplicial $3$-spheres are locally constructible.\\
15: (This solves a problem by Durhuus and Jonsson.)
16: \item There are only exponentially many shellable simplicial $3$-spheres with given number of facets. 
17: (This answers a question by Kalai.)
18: \item All simplicial constructible $3$-balls are collapsible.\\
19: (This answers a question by Hachimori.)
20: \item Not every collapsible $3$-ball collapses onto its boundary minus a facet.\\
21: (This property appears in papers by Chillingworth and Lickorish.)
22: \end{compactitem}
23: \end{abstract}