On integer multiflows and metric packings in matroids

DOI10.1007/3-540-61576-8_85zbMATH Open1543.05018MaRDI QIDQ6567682

András Sebő, Karina Marcus

Publication date: 5 July 2024

zbMATH Keywords

max-flow min-cut theoremexcluded minorregular matroidmultiple commodity flow

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35) Distance in graphs (05C12) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• Half-integral five-terminus flows
• Distances and cuts in planar graphs
• Decomposition of regular matroids
• Matroids and multicommodity flows
• Short proofs on multicommodity flows and cuts
• Sums of cuts and bipartite metrics
• A generalized cut-condition for multiflows in matroids
• Metrics and undirected cuts

This page was built for publication: On integer multiflows and metric packings in matroids