A generalized cut-condition for multiflows in matroids (Q2366020)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalized cut-condition for multiflows in matroids |
scientific article |
Statements
A generalized cut-condition for multiflows in matroids (English)
0 references
29 June 1993
0 references
The so-called ``cut-condition'' was first formulated, and the class of binary matroids for which this condition is necessary and sufficient for the existence of a multiflow was first characterized by \textit{P. D. Seymour} [Eur. J. Comb. 2, 257-290 (1981; Zbl 0479.05023)]. In the paper under review, the authors formulate a natural generalization of this condition using a generalized version of a metrics previously introduced for graphs by \textit{A. V. Karzanov} [Discrete Appl. Math. 18, 263-278 (1987; Zbl 0627.05032)]. Using this ``generalized cut-condition'', the authors give a characterization of the corresponding larger class of matroids in terms of forbidden minors.
0 references
cut-condition
0 references
binary matroids
0 references
multiflow
0 references
forbidden minors
0 references