collaborators

1 paper

math.CO2018

The Tight Cut Decomposition of Matching Covered Uniformable Hypergraphs

Isabel Beckenbach, Meike Hatzel, Sebastian Wiederrecht

The perfect matching polytope, i.e. the convex hull of (incidence vectors of) perfect matchings of a graph is used in many combinatorial algorithms. Kotzig, Lovász and Plummer deve…