2011-07-01
Matroid 3-connectivity and branch width
Publication
Publication
We prove that, for each nonnegative integer k and each matroid N, if M is a 3-connected matroid containing N as a minor, and the the branch width of M is sufficiently large, then there is a k-element subset X of E(M) such that one of M\X and M/X is 3-connected and contains N as a minor.
| Additional Metadata | |
|---|---|
| , , , , | |
| Cornell University Library | |
| arXiv.org e-Print archive | |
| Matroid Structure for Efficiency | |
| Organisation | Networks and Optimization |
|
van Zwam, S.& Geelen, J. (2011). Matroid 3-connectivity and branch width. In arXiv.org e-Print archive (1107.3914). Cornell University Library. |
|
