Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653778 | European Journal of Combinatorics | 2013 | 11 Pages |
Abstract
We show that for any 3-connected matroid M on a ground set of at least four elements such that M does not contain any 4-element fans, and any basis B of M, there exists a set KâE(M) of four distinct elements such that for all kâK, si(M/k) is 3-connected whenever kâB, and co(Mâk) is 3-connected whenever kâE(M)âB. Moreover, we show that if no other elements of E(M)âK satisfy this property, then M necessarily has path-width 3.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Geoff Whittle, Alan Williams,