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
    0 references
    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
    0 references
    cut-condition
    0 references
    binary matroids
    0 references
    multiflow
    0 references
    forbidden minors
    0 references

    Identifiers