Refine
Year of publication
- 2004 (2)
Document Type
- ZIB-Report (2)
Language
- English (2)
Has Fulltext
- yes (2)
Is part of the Bibliography
- no (2)
Keywords
- Hirsch conjecture (1)
- Morse matching (1)
- Z-acyclic complexes (1)
- discrete Morse function (1)
- dual wedge (1)
- non-PL spheres (1)
- shellability (1)
- suspension (1)
- wreath product (1)
Institute
- ZIB Allgemein (2)
Morse matchings capture the essential structural information of discrete Morse functions. We show that computing optimal Morse matchings is NP-hard and give an integer programming formulation for the problem. Then we present polyhedral results for the corresponding polytope and report on computational results.
It is known that the suspension of a simplicial complex can be realized with only one additional point. Suitable iterations of this construction generate highly symmetric simplicial complexes with a various interesting combinatorial and topological properties. In particular, infinitely many non-PL spheres as well as contactible simplicial complexes with a vertex-transitive group of automorphisms cab be contained in this way.