3 papers
cs.CG2023
Degenerate crossing number and signed reversal distance
Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay
Given a graph drawn in the plane, the degenerate crossing number of the drawing is the number of points in the plane which are contained in the relative interior of at least two ed…
cs.CG2023
A Structural Approach to Tree Decompositions of Knots and Spatial Graphs
Corentin Lunel, Arnaud de Mesmay
Knots are commonly represented and manipulated via diagrams, which are decorated planar graphs. When such a knot diagram has low treewidth, parameterized graph algorithms can be le…
math.GT2023
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…