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 malroid (M, Sigma) 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. (C) 2002 Elsevier Science (USA). [References: 2]