d-collapsibility is NP-complete for d>=4

Martin Tancer. d-collapsibility is NP-complete for d>=4. Electronic Notes in Discrete Mathematics, 34:53-57, 2009. [doi]

Abstract

Abstract is missing.