2 papers
math.CO2026
The red-blue-yellow matching problem
Manuel Aprile, Marco Di Summa
We consider the red-blue-yellow matching problem: given two natural numbers , and a graph whose edges are colored red, blue or yellow, the goal is to find a matching…
math.CO2026
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, c…