We construct the first explicit example of a simplicial 3-ball $B_{15,66}$ that is not collapsible. It has only 15 vertices. We exhibit a second 3-ball $B_{12,38}$ with 12 vertices that is collapsible and not shellable, but evasive. Finally, we present the first explicit triangulation of a 3-sphere $S_{18, 125}$ (with only 18 vertices) that is not locally constructible. All these examples are based on knotted subcomplexes with only three edges; the knots are the trefoil, the double trefoil, and the triple trefoil, respectively. The more complicated the knot is, the more distant the triangulation is from being polytopal, collapsible, etc. Further consequences of our work are:(1) Unshellable 3-spheres may have vertex-decomposable barycentric subdivisions. (This shows the strictness of an implication proven by Billera and Provan.)(2) For $d$-balls, vertex-decomposable implies non-evasive implies collapsible, and for $d=3$ all implications are strict. (This answers a question by Barmak.)(3) Locally constructible 3-balls may contain a double trefoil knot as a 3-edge subcomplex. (This improves a result of Benedetti and Ziegler.)(4) Rudin's ball is non-evasive.
@article{10_37236_3319,
author = {Bruno Benedetti and Frank H. Lutz},
title = {Knots in collapsible and non-collapsible balls},
journal = {The electronic journal of combinatorics},
year = {2013},
volume = {20},
number = {3},
doi = {10.37236/3319},
zbl = {1295.57004},
url = {http://geodesic.mathdoc.fr/articles/10.37236/3319/}
}
TY - JOUR
AU - Bruno Benedetti
AU - Frank H. Lutz
TI - Knots in collapsible and non-collapsible balls
JO - The electronic journal of combinatorics
PY - 2013
VL - 20
IS - 3
UR - http://geodesic.mathdoc.fr/articles/10.37236/3319/
DO - 10.37236/3319
ID - 10_37236_3319
ER -
%0 Journal Article
%A Bruno Benedetti
%A Frank H. Lutz
%T Knots in collapsible and non-collapsible balls
%J The electronic journal of combinatorics
%D 2013
%V 20
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/3319/
%R 10.37236/3319
%F 10_37236_3319
Bruno Benedetti; Frank H. Lutz. Knots in collapsible and non-collapsible balls. The electronic journal of combinatorics, Tome 20 (2013) no. 3. doi: 10.37236/3319