Pages that link to "Item:Q5414577"
From MaRDI portal
The following pages link to d-collapsibility is NP-complete for d greater or equal to 4 (Q5414577):
Displaying 7 items.
- Tight complexes in 3-space admit perfect discrete Morse functions (Q482125) (← links)
- A counterexample to Wegner's conjecture on good covers (Q664352) (← links)
- Chordality, \(d\)-collapsibility, and componentwise linear ideals (Q2299646) (← links)
- Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete (Q5458885) (← links)
- Recognition of collapsible complexes is NP-complete (Q5964219) (← links)
- Extensions of the colorful Helly theorem for <i>d</i>-collapsible and <i>d</i>-Leray complexes (Q6131055) (← links)
- Planar Convex Codes are Decidable (Q6157969) (← links)