Journal of Combinatorial Theory, Series BVolume 53, Issue 1, September 1991, Pages 32-39Short proofs on multicommodity flows and cutsAuthor links open overlay panelA Schrijver a bShow moreShareCitehttps://doi.org/10.1016/0095-8956(91)90052-LGet rights and contentUnder an Elsevier user licenseopen archiveAbstractWe give a short proof of a theorem of Karzanov on the packing of cuts, and derive a theorem of Lomonosov on the existence of integer multicommodity flows (implying theorems of Hu, Rothschild and Whinston, Dinits, Papernov, and Seymour).Previous article in issueNext article in issueRecommended articlesCited by (0)Copyright © 1991 Published by Elsevier Inc.
