3 papers
math.GT2026
Fibredness of 3-manifolds is in NP
Filippo Baroni
We show that the problem of deciding whether a compact orientable 3-manifold fibres over the circle lies in the complexity class NP.
math.GT2024
Solution of the Hurwitz problem with a length-2 partition
Filippo Baroni, Carlo Petronio
In this note we provide a new partial solution to the Hurwitz existence problem for surface branched covers. Namely, we consider candidate branch data with base surface the sphere…
math.GT2024
Uniformly polynomial-time classification of surface homeomorphisms
Filippo Baroni
We describe an algorithm which, given two essential curves on a surface , computes their distance in the curve graph of , up to multiplicative and additive errors. As an appl…