2-manifold recognition is in logspace
classification
🧮 math.GT
cs.CC
keywords
logspaceproblemconnectivitydecidedgraphshomeomorphismmanifoldmanifolds
read the original abstract
We prove that the homeomorphism problem for 2-manifolds can be decided in logspace. The proof relies on Reingold's logspace solution to the undirected $s,t$-connectivity problem in graphs.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.