Extremal examples of collapsible complexes and random discrete Morse theory

Karim A. Adiprasito, Bruno Benedetti, Frank H. Lutz

We present extremal constructions connected with the property of simplicial collapsibility. (1) For each $d\ge 2$, there are collapsible (and shellable) simplicial $d$-complexes w…