Small examples of nonconstructible simplicial balls and spheres

SIAM Journal on Discrete Mathematics

Volumn 18, Issue 1, 2004, Pages 103-109

  Lutz, Frank H ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Constructibility; Knots in 3 balls and 3 spheres; Shellability; Simplicial balls and spheres; Vertex decomposability

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; THEOREM PROVING; TOPOLOGY;

CONSTRUCTABILITY; KNOTS IN 3-BALLS AND 3-SPHERES; SHELLABILITY; SIMPLICAL BALLS AND SPHERES; VERTEX-DECOMPOSABILITY;

COMBINATORIAL MATHEMATICS;

EID: 14644417147     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480103430521     Document Type: Article

References (36)

1. J. W. ALEXANDER, The combinatorial theory of complexes, Ann. of Math. (2), 31 (1930), pp. 292-320.
2. A. ALTSHULER AND L. STEINBERG, Neighborly 4-polytopes with 9 vertices, J. Combin. Theory Ser. A, 15 (1973), pp. 270-287.
3. 3, Illinois J. Math., 38 (1994), pp. 347-365.
4. R. H. BING, Some aspects of the topology of 3-manifolds related to the Poincaré conjecture, in Lectures on Modern Mathematics, Vol. II, T. L. Saaty, ed., John Wiley & Sons, New York, 1964, pp. 93-128.
5. A. BJÖRNER, Topological methods, in Handbook of Combinatorics, R. Graham, M. Grötschel, and L. Lovász, eds., Elsevier, Amsterdam, 1995, pp. 1819-1872.
6. A. BJÖRNER AND F. H. LUTZ, Simplicial manifolds, bistellar flips and a 16-vertex triangulation of the Poincaré homology 3-sphere, Experiment. Math., 9 (2000), pp. 275-289.
7. A. BJÖRNER AND F. H. LUTZ, A 16-vertex triangulation of the Poincaré homology 3-sphere and non-PL spheres with few vertices, Electronic Geometry Model No. 2003.04.001, 2003, http://www.eg-models.de/2003. 04.001.
8. J. BOKOWSKI, D. BREMNER, F. H. LUTZ, AND A. MARTIN, Combinatorial 3-Manifolds with 10 Vertices, in preparation.
9. H. BRUGGESSER AND P. MANI, Shellable decompositions of cells and spheres, Math. Scand., 29 (1971), pp. 197-205.
10. J. W. CANNON, Shrinking cell-like decompositions of manifolds. Codimension three, Ann. of Math. (2), 110 (1979), pp. 83-112.
11. R. CONNELLY AND D. W. HENDERSON, A convex 3-complex not simplicially isomorphic to a strictly convex complex, Math. Proc. Cambridge Philos. Soc., 88 (1980), pp. 299-306.
12. G. DANARAJ AND V. KLEE, Which spheres are shellable?, in Algorithmic Aspects of Combinatorics, Ann. Discrete Math. 2, B. Alspach, P. Hell, and D. J. Miller, eds., North-Holland, Amsterdam, 1978, pp. 33-52.
13. G. B. DANTZIG, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963.
14. 5, Notices Amer. Math. Soc., 22 (1975), p. A-334.
15. R. FURCH, Zur Grundlegung der kombinatorischen Topologie, Abh. Math. Sem. Univ. Hamburg, 3 (1924), pp. 69-88.
16. M. HACHIMORI, A 3-Sphere with a Knotted Triangle, http://infoshako.sk. tsukuba.ac.jp/~hachi/ math/library/nc_sphere_eng.html.
17. M. HACHIMORI, Nonconstructible simplicial balls and a way of testing constructibility, Discrete Comput. Geom., 22 (1999), pp. 223-230.
18. M. HACHIMORI AND G. M. ZIEGLER, Decompositions of simplicial balls and spheres with knots consisting of few edges, Math. Z., 235 (2000), pp. 159-171.
19. M. HÖCHSTER, Rings of invariants of tori, Cohen-Macaulay rings generated by monomials, and polytopes, Ann. of Math. (2), 96 (1972), pp. 318-337.
20. M. JOSWIG AND F. H. LUTZ, One-Point Suspensions and Wreath Products of Polytopes and Spheres, http://www.arxiv.math.co/0403494, 2004.
21. V. KLEE AND P. KLEINSCHMIDT, The d-step conjecture and its relatives, Math. Oper. Res., 12 (1987), pp. 718-755.
22. W. B. R. LICKORISH, An unsplittable triangulation, Michigan Math. J., 18 (1971), pp. 203-204.
23. W. B. R. LICKORISH, Unshellable triangulations of spheres, European J. Combin., 12 (1991), pp. 527-530.
24. E. R. LOCKEBERG, Refinements in Boundary Complexes of Polytopes, Dissertation, University College London, London, 1977.
25. F. H. LUTZ, BISTELLAR, 1997-2003, http://www.math.tu-berlin.de/ diskregeom/stellar/ BISTELLAR.
26. F. H. LUTZ, A vertex-minimal non-shellable simplicial 3-ball with 9 vertices and 18 facets, Electronic Geometry Model No. 2003.05.004, 2004, http://www.eg-models.de/2003.05.004.
27. F. H. LUTZ, Vertex-minimal not vertex-decomposable balls, Electronic Geometry Model No. 2003.06.001, 2004, http://www.eg-models.de/2003.06.001.
28. P. MCMULLEN, The maximum numbers of faces of a convex polytope, Mathematika, 17 (1970), pp. 179-184.
29. M. H. A. NEWMAN, On the foundations of combinatory analysis situs I, II, Proc. Royal Acad. Amsterdam, 29 (1926), pp. 611-626, 627-641.
30. M. H. A. NEWMAN, A property of 2-dimensional elements, Proc. Royal Acad. Amsterdam, 29 (1926), pp. 1401-1405.
31. J. S. PROVAN AND L. J. BILLERA, Decompositions of simplicial complexes related to diameters of convex polyhedra, Math. Oper. Res., 5 (1980), pp. 576-594.
32. M. E. RUDIN, An unshellable triangulation of a tetrahedron, Bull. Amer. Math. Soc., 64 (1958), pp. 90-91.
33. L. SCHLÄFLI, Theorie der vielfachen Kontinuität, Neue Denkschriften der allgemeinen schweizerischen Gesellschaft für die Gesammten Naturwissenschaften 38, Zürcher und Furrer, Zürich, 1901 (written 1850-1852). Reprinted in Ludwig Sohläfli 1814-1895, Gesammelte mathematische Abhandlungen, Band I, Birkhäuser, Basel, 1950, pp. 167-387.
34. A. VINCE, A non-shellable 3-sphere, European J. Combin., 6 (1985), pp. 91-100.
35. G. M. ZIEGLER, Lectures on Polytopes, Grad. Texts in Math. 152, Springer-Verlag, New York, 1995; revised edition, 1998.
36. G. M. ZIEGLER, Shelling polyhedral 3-balls and 4-polytopes, Discrete Comput. Geom., 19 (1998), pp. 159-174.