{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T23:08:51Z","timestamp":1776726531628,"version":"3.51.2"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,2,17]],"date-time":"2017-02-17T00:00:00Z","timestamp":1487289600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00454-017-9860-4","type":"journal-article","created":{"date-parts":[[2017,2,17]],"date-time":"2017-02-17T14:24:00Z","timestamp":1487341440000},"page":"824-853","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Extremal Examples of Collapsible Complexes and Random Discrete Morse Theory"],"prefix":"10.1007","volume":"57","author":[{"given":"Karim A.","family":"Adiprasito","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Benedetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank H.","family":"Lutz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,17]]},"reference":[{"key":"9860_CR1","unstructured":"Adiprasito, K., Benedetti, B.: Metric geometry, convexity and collapsibility. arXiv:1107.5789 (2011)"},{"key":"9860_CR2","doi-asserted-by":"publisher","unstructured":"Adiprasito, K.A., Benedetti, B.: Subdivisions, shellability, and collapsibility of products. Combinatorica. doi: 10.1007\/s00493-016-3149-8 . arXiv:1202.6606 (2016)","DOI":"10.1007\/s00493-016-3149-8"},{"issue":"1","key":"9860_CR3","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s11856-015-1206-4","volume":"208","author":"KA Adiprasito","year":"2015","unstructured":"Adiprasito, K.A., Izmestiev, I.: Derived subdivisions make every PL sphere polytopal. Isr. J. Math. 208(1), 443\u2013450 (2015)","journal-title":"Isr. J. Math."},{"issue":"12","key":"9860_CR4","doi-asserted-by":"publisher","first-page":"6631","DOI":"10.1090\/S0002-9947-2012-05614-5","volume":"364","author":"B Benedetti","year":"2012","unstructured":"Benedetti, B.: Discrete Morse theory for manifolds with boundary. Trans. Am. Math. Soc. 364(12), 6631\u20136670 (2012)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"9860_CR5","first-page":"335","volume":"16","author":"B Benedetti","year":"2016","unstructured":"Benedetti, B.: Smoothing discrete Morse theory. Ann. Sc. Norm. Super. Pisa, Cl. Sci. 16(2), 335\u2013368 (2016)","journal-title":"Ann. Sc. Norm. Super. Pisa, Cl. Sci."},{"key":"9860_CR6","doi-asserted-by":"crossref","unstructured":"Benedetti, B., Lutz, F.H.: Knots in collapsible and non-collapsible balls. Electron. J. Comb. 20(3), Research Paper P31 (2013)","DOI":"10.37236\/3319"},{"key":"9860_CR7","unstructured":"Benedetti, B., Lutz, F.H.: The dunce hat and a minimal non-extendably collapsible $$3$$ 3 -ball. Electronic Geometry Models, Model 2013.10.001. http:\/\/www.eg-models.de\/2013.10.001 (2013)"},{"issue":"1","key":"9860_CR8","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1080\/10586458.2013.865281","volume":"23","author":"B Benedetti","year":"2014","unstructured":"Benedetti, B., Lutz, F.H.: Random discrete Morse theory and a new library of triangulations. Exp. Math. 23(1), 66\u201394 (2014)","journal-title":"Exp. Math."},{"key":"9860_CR9","unstructured":"Benedetti, B., Lutz, F.H.: Library of triangulations, 2013\u20132016. http:\/\/page.math.tu-berlin.de\/~lutz\/stellar\/library_of_triangulations"},{"issue":"2","key":"9860_CR10","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1080\/10586458.2000.10504652","volume":"9","author":"A Bj\u00f6rner","year":"2000","unstructured":"Bj\u00f6rner, A., Lutz, F.H.: Simplicial manifolds, bistellar flips and a $$16$$ 16 -vertex triangulation of the Poincar\u00e9 homology $$3$$ 3 -sphere. Exp. Math. 9(2), 275\u2013289 (2000)","journal-title":"Exp. Math."},{"key":"9860_CR11","doi-asserted-by":"publisher","first-page":"197","DOI":"10.7146\/math.scand.a-11045","volume":"29","author":"H Bruggesser","year":"1971","unstructured":"Bruggesser, H., Mani, P.: Shellable decompositions of cells and spheres. Math. Scand. 29, 197\u2013205 (1971)","journal-title":"Math. Scand."},{"issue":"1","key":"9860_CR12","doi-asserted-by":"publisher","first-page":"83","DOI":"10.2307\/1971245","volume":"110","author":"JW Cannon","year":"1979","unstructured":"Cannon, J.W.: Shrinking cell-like decompositions of manifolds. Codimension three. Ann. Math. 110(1), 83\u2013112 (1979)","journal-title":"Ann. Math."},{"key":"9860_CR13","unstructured":"CAPD::RedHom: Redhom software library. http:\/\/redhom.ii.uj.edu.pl"},{"key":"9860_CR14","unstructured":"CHomP: Computational Homology Project. http:\/\/chomp.rutgers.edu"},{"key":"9860_CR15","unstructured":"Crowley, K., Ebin, A., Kahn, H., Reyfman, P., White, J., Xue, M.: Collapsing a simplex to a noncollapsible simplicial complex (2003, preprint)"},{"key":"9860_CR16","doi-asserted-by":"crossref","unstructured":"De Loera, J.A., Rambau, J., Santos, F.: Triangulations. Structures for Algorithms and Applications. Algorithms and Computation in Mathematics, vol. 25. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-12971-1"},{"key":"9860_CR17","first-page":"A\u2013334","volume":"22","author":"RD Edwards","year":"1975","unstructured":"Edwards, R.D.: The double suspension of a certain homology $$3$$ 3 -sphere is $$S^5$$ S 5 . Notices Am. Math. Soc. 22, A\u2013334 (1975)","journal-title":"Notices Am. Math. Soc."},{"issue":"1","key":"9860_CR18","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R Forman","year":"1998","unstructured":"Forman, R.: Morse theory for cell complexes. Adv. Math. 134(1), 90\u2013145 (1998)","journal-title":"Adv. Math."},{"key":"9860_CR19","first-page":"B48c","volume":"48","author":"R Forman","year":"2002","unstructured":"Forman, R.: A user\u2019s guide to discrete Morse theory. S\u00e9min. Lothar. Comb. 48, B48c (2002)","journal-title":"S\u00e9min. Lothar. Comb."},{"key":"9860_CR20","doi-asserted-by":"crossref","unstructured":"Gawrilow, E., Joswig, M.: polymake: A Framework for analyzing convex polytopes. In: Kalai, G., Ziegler, G.M. (eds.) Polytopes\u2014Combinatorics and Computation. DMV Seminar, vol. 29, pp. 43\u201373. Birkh\u00e4user, Basel. https:\/\/polymake.org\/doku.php (2000)","DOI":"10.1007\/978-3-0348-8438-9_2"},{"key":"9860_CR21","unstructured":"Joswig, M., Lutz, F.H., Tsuruga, M.: Sphere recognition: heuristics and examples. arXiv:1405.3848 (2015)"},{"issue":"1","key":"9860_CR22","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1137\/S0895480104445885","volume":"20","author":"M Joswig","year":"2006","unstructured":"Joswig, M., Pfetsch, M.E.: Computing optimal Morse matchings. SIAM J. Discrete Math. 20(1), 11\u201325 (2006)","journal-title":"SIAM J. Discrete Math."},{"key":"9860_CR23","unstructured":"Lewiner, T.: Geometric discrete Morse complexes. PhD thesis. Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro, Rio de Janeiro. http:\/\/thomas.lewiner.org\/pdfs\/tomlew_phd_puc (2005)"},{"issue":"3","key":"9860_CR24","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0925-7721(03)00014-2","volume":"26","author":"T Lewiner","year":"2003","unstructured":"Lewiner, T., Lopes, H., Tavares, G.: Optimal discrete Morse functions for $$2$$ 2 -manifolds. Comput. Geom. 26(3), 221\u2013233 (2003)","journal-title":"Comput. Geom."},{"issue":"1","key":"9860_CR25","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1137\/S0895480103430521","volume":"18","author":"FH Lutz","year":"2004","unstructured":"Lutz, F.H.: Small examples of nonconstructible simplicial balls and spheres. SIAM J. Discrete Math. 18(1), 103\u2013109 (2004)","journal-title":"SIAM J. Discrete Math."},{"key":"9860_CR26","unstructured":"Lutz, F.H.: Triangulated manifolds with few vertices: geometric $$3$$ 3 -manifolds. arXiv:math\/0311116 (2003)"},{"key":"9860_CR27","unstructured":"Lutz, F.H.: DiscreteMorse, Version May\/2015. http:\/\/page.math.tu-berlin.de\/~lutz\/stellar\/DiscreteMorse (2015)"},{"key":"9860_CR28","unstructured":"Lutz, F.H.: A shellable $$3$$ 3 -ball with one ear (in preparation)"},{"key":"9860_CR29","doi-asserted-by":"crossref","unstructured":"Lutz, F.H., Sulanke, T., Swartz, E.: $$f$$ f -Vectors of $$3$$ 3 -manifolds. Electron. J. Comb. 16(2), Research Paper R13 (2009)","DOI":"10.37236\/79"},{"key":"9860_CR30","unstructured":"Perseus: The persistent homology software. http:\/\/people.maths.ox.ac.uk\/nanda\/perseus"},{"issue":"1","key":"9860_CR31","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s00454-015-9747-1","volume":"55","author":"M Tancer","year":"2016","unstructured":"Tancer, M.: Recognition of collapsible complexes is NP-complete. Discrete Comput. Geom. 55(1), 21\u201338 (2016)","journal-title":"Discrete Comput. Geom."},{"key":"9860_CR32","unstructured":"The\u00a0GAP Group: GAP\u2014Groups, Algorithms, Programming, Version\u00a04.7.7. http:\/\/www.gap-system.org (2015)"},{"key":"9860_CR33","unstructured":"Tsuruga, M., Lutz, F.H.: Constructing complicated spheres. arXiv:1302.6856 (2013)"},{"issue":"5","key":"9860_CR34","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1070\/RM1974v029n05ABEH001296","volume":"29","author":"IA Volodin","year":"1974","unstructured":"Volodin, I.A., Kuznetsov, V.E., Fomenko, A.T.: The problem of discriminating algorithmically the standard three-dimensional sphere. Russ. Math. Surv. 29(5), 71\u2013172 (1974)","journal-title":"Russ. Math. Surv."},{"issue":"1\u20133","key":"9860_CR35","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/S0012-365X(99)00049-7","volume":"207","author":"V Welker","year":"1999","unstructured":"Welker, V.: Constructions preserving evasiveness and collapsibility. Discrete Math. 207(1\u20133), 243\u2013255 (1999)","journal-title":"Discrete Math."},{"key":"9860_CR36","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1112\/plms\/s2-45.1.243","volume":"45","author":"JHC Whitehead","year":"1939","unstructured":"Whitehead, J.H.C.: Simplicial spaces, nuclei and $$m$$ m -groups. Proc. Lond. Math. Soc., II. Ser. 45, 243\u2013327 (1939)","journal-title":"Proc. Lond. Math. Soc., II. Ser."},{"key":"9860_CR37","volume-title":"Seminar on Combinatorial Topology","author":"EC Zeeman","year":"1966","unstructured":"Zeeman, E.C.: Seminar on Combinatorial Topology. Institut des Hautes \u00c9tudes Scientifiques, Paris (1966)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9860-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-017-9860-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9860-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,2]],"date-time":"2020-10-02T16:48:34Z","timestamp":1601657314000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-017-9860-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,17]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["9860"],"URL":"https:\/\/doi.org\/10.1007\/s00454-017-9860-4","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,17]]}}}