4 citations · 11 across the 11 of their papers we have counts for
6 papers · 1 filter
Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries
Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay +1
In this paper we prove that the problem of deciding contractibility of an arbitrary closed curve on the boundary of a 3-manifold is in NP. We emphasize that the manifold and the cu…
How to Morph Graphs on the Torus
Erin Wolf Chambers, Jeff Erickson, Patrick Lin +1
We present the first algorithm to morph graphs on the torus. Given two isotopic essentially 3-connected embeddings of the same graph on the Euclidean flat torus, where the edges in…
On embeddability of joins and their `factors'
S. Parsa, A. Skopenkov
We present a short and clear proof of the following particular case of a 2006 result of Melikhov-Schepin: Let be a -dimensional simplicial complex and the union of t…
On the Smith classes, the van Kampen obstruction and embeddability of
Salman Parsa
In this survey-research paper, we first introduce the theory of Smith classes of complexes with fixed-point free, periodic maps on them. These classes, when defined for the deleted…
Deciding contractibility of a non-simple curve on the boundary of a 3-manifold: A computational Loop Theorem
Éric Colin de Verdière, Salman Parsa
We present an algorithm for the following problem. Given a triangulated 3-manifold M and a (possibly non-simple) closed curve on the boundary of M, decide whether this curve is con…
On the embeddability of
Salman Parsa
We relate the embeddability of the simplicial complex into to that of into . In brief, the embeddability of into , in…