collaborators

1 paper

math.CO2025

Approximately Packing Dijoins via Nowhere-Zero Flows

Gérard Cornuéjols, Siyue Liu, R. Ravi

In a digraph, a dicut is a cut where all the arcs cross in one direction. A dijoin is a subset of arcs that intersects each dicut. Woodall conjectured in 1976 that in every digraph…