A Note on Menger's Theorem for Hypergraphs
Please always quote using this URN: urn:nbn:de:0297-zib-14471
- 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.
| Author: | Ralf BorndörferORCiD, Marika Karbstein |
|---|---|
| Document Type: | ZIB-Report |
| Tag: | ideal matrices |
| MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming |
| Date of first Publication: | 2012/01/18 |
| Series (Serial Number): | ZIB-Report (12-03) |
| ISSN: | 1438-0064 |
| ZIB-Reportnumber: | 12-03 |

