ETH-tight algorithms for finding surfaces in simplicial complexes of bounded treewidth

Mitchell Black, Nello Blaser, Amir Nayyeri +1

Given a simplicial complex with $n$ simplices, we consider the Connected Subsurface Recognition (c-SR) problem of finding a subcomplex that is homeomorphic to a given connected sur…