Matroid 3-connectivity and branch width
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2011
- DOI:
- 10.48550/arXiv.1107.3914
- arXiv:
- arXiv:1107.3914
- Bibcode:
- 2011arXiv1107.3914G
- Keywords:
-
- Mathematics - Combinatorics;
- 05B35
- E-Print:
- 21 pages