A note on collapsibility of acyclic 2-complexes

2019/07/22 by Capitelli, Nicolás A.
#05E45 #52B05 #Algebraic Topology (math.AT) #FOS: Mathematics

paper · doi:10.48550/arxiv.1907.09550

Abstract

We present a Morse-theoretic characterization of collapsibility for 2-dimensional acyclic simplicial complexes by means of the values of normalized optimal combinatorial Morse functions.

Related

• Recognition of collapsible complexes is NP-complete
• d-collapsibility is NP-complete for d greater or equal to 4
• A note on the combinatorial structure of finite and locally finite simplicial complexes of nonpositive curvature
• Bounding the collapsibility number of simplicial complexes and graphs
• The collapsibility of some CAT(0) simplicial complexes of dimension 3