Random collapsibility and 3-sphere recognition

João Paixão, Jonathan Spreer

A triangulation of a $3$-manifold can be shown to be homeomorphic to the $3$-sphere by describing a discrete Morse function on it with only two critical faces, that is, a sequence…