Integer multiflows and metric packings beyond the cut condition (Q5946745)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1659492
Language Label Description Also known as
default for all languages
No label defined
    English
    Integer multiflows and metric packings beyond the cut condition
    scientific article; zbMATH DE number 1659492

      Statements

      Integer multiflows and metric packings beyond the cut condition (English)
      0 references
      0 references
      0 references
      19 June 2002
      0 references
      \textit{W. Schwärzler} and \textit{A. Sebő} [A generalized cut-condition for multiflows in matroids, Discrete Math. 113, No. 1-3, 207-221 (1993; Zbl 0784.05021)] generalized Seymour's cut-condition; see \textit{P. D. Seymour} [Eur. J. Comb. 2, 257-290 (1981; Zbl 0479.05023)]. In the paper under review, the authors exhibit the next level of necessary conditions and characterize, by excluded minors, the subclass of matroids where these conditions are also sufficient for multiflow feasibility. The metric packing problem, the polar of the multiflow problem, is studied as well and it is shown that, surprisingly, integer metric packing theorems and integer multiflow theorems have a different domain of validity.
      0 references
      metric packing
      0 references
      cut condition
      0 references
      integer multiflow
      0 references

      Identifiers