Thumbnail Image
🆕 Date Issued:
2022-05-19
🗄 Date Available:2022-10-31
Article

Please use this identifier to cite or link to this item:

Frontiers of sphere recognition in practice

Lutz, Frank H.; Joswig, Michael; Lofano, Davide; Tsuruga, Mimi

FG Kombinatorische Optimierung und Graphenalgorithmen

Sphere recognition is known to be undecidable in dimensions five and beyond, and no polynomial time method is known in dimensions three and four. Here we report on positive and negative computational results with the goal to explore the limits of sphere recognition from a practical point of view. An important ingredient are randomly constructed discrete Morse functions.
PL manifoldsdiscrete Morse theorycomputational topology
Creative Commons Attribution 4.0 (CC BY)Creative Commons Attribution 4.0 (CC BY)
Full item page