A Short Proof of Seymour’s Characterization of the Matroids with the Max-Flow Min-Cut Property
Seymour proved that the set of odd circuits of a signed binary matroid (M, Σ) has the Max-Flow Min-Cut property if and only if it does not contain a minor isomorphic to (M(K 4), E(K 4)). We give a shorter proof of this result.
Unable to display preview. Download preview PDF.