6 citations · 10 across the 12 of their papers we have counts for
4 papers · 1 filter
Universal families of arcs and curves on surfaces
Niloufar Fuladi, Arnaud de Mesmay, Hugo Parlier
The main goal of this paper is to investigate the minimal size of families of curves on surfaces with the following property: a family of simple closed curves on a surface real…
Embeddability in is NP-hard
Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick +1
We prove that the problem of deciding whether a 2- or 3-dimensional simplicial complex embeds into is NP-hard. Our construction also shows that deciding whether a 3-…
Finding non-orientable surfaces in 3-manifolds
Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner
We investigate the complexity of finding an embedded non-orientable surface of Euler genus in a triangulated -manifold. This problem occurs both as a natural question in low…
On the Complexity of Immersed Normal Surfaces
Benjamin A. Burton, Éric Colin de Verdière, Arnaud de Mesmay
Normal surface theory, a tool to represent surfaces in a triangulated 3-manifold combinatorially, is ubiquitous in computational 3-manifold theory. In this paper, we investigate a…