3 papers
math.CO2025
Face covers and rooted minors in bounded genus graphs
Samuel Fiorini, Stefan Kober, Michał T. Seweryn +2
A {\em rooted graph} is a graph together with a designated vertex subset, called the {\em roots}. In this paper, we consider rooted graphs embedded in a fixed surface. A collection…
math.CO2024
Integer programs with nearly totally unimodular matrices: the cographic case
Manuel Aprile, Samuel Fiorini, Gwenaël Joret +4
It is a notorious open question whether integer programs (IPs), with an integer coefficient matrix whose subdeterminants are all bounded by a constant in absolute value, ca…
math.CO2023
Total Matching and Subdeterminants
Luca Ferrarini, Samuel Fiorini, Stefan Kober +1
In the total matching problem, one is given a graph with weights on the vertices and edges. The goal is to find a maximum weight set of vertices and edges that is the non-incid…