A Note on Menger's Theorem for Hypergraphs

Please always quote using this URN: urn:nbn:de:0296-matheon-10516
  • We prove the companion Theorem to Menger's Theorem for hypergraphs. This result gives rise to a new class of blocking pairs of ideal matrices, that generalize the incidence matrices of cuts and paths.

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Author:Ralf Borndörfer, Marika Karbstein
Referee:Martin Grötschel
Date of first Publication:2012/02/08
Institute:Research Center Matheon
Zuse Institute Berlin (ZIB)
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
Preprint Number:918

$Rev: 13581 $