Frontiers of sphere recognition in practice

DOI10.1007/978-3-662-44199-2_26MaRDI QIDQ6251572arXivWikidataFDO

Authors Michael Joswig, Mimi Tsuruga, Frank H. Lutz

Publication date 15 May 2014

Published in arXiv

Full work available at URL https://doi.org/10.1007/978-3-662-44199-2_26

Mathematics Subject Classification ID

Polyhedral manifolds (52B70) General topology of complexes (57Q05)

arXiv classification

cs.CGmath.ATmath.GTmath.MG

Abstract: 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.

This page was built for publication: Frontiers of sphere recognition in practice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6251572)