A Short Proof of the Truemper-Tseng Theorem on Max-Flow Min-Cut Matroids
Bixby, Robert E.
Seymour has characterized the matroids satisfying the integral max-flow min-cut property with respect to a fixed element. Truemper and Tseng subsequently proved a decomposition theorem for this class, similar in spirit to Wagner's characterization of the regular (totally unimodular) matroids. The purpose of this paper is to give a short, self-contained exposition of the Truemper-Tseng result.
Citable link to this pagehttps://hdl.handle.net/1911/101632
MetadataShow full item record
- CAAM Technical Reports