✦ LIBER ✦
A Short Proof of Seymour's Characterization of the Matroids with the Max-Flow Min-Cut Property
✍ Scribed by Bertrand Guenin
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 113 KB
- Volume
- 86
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
✦ Synopsis
Seymour proved that the set of odd circuits of a signed binary matroid ðM; SÞ 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. # 2002 Elsevier Science (USA)