Article ID Journal Published Year Pages File Type
4657220 Journal of Combinatorial Theory, Series B 2008 20 Pages PDF
Abstract

We prove that, if M is a weakly 4-connected matroid with |E(M)|⩾7 and neither M nor M∗ is isomorphic to the cycle matroid of a ladder, then M has a proper minor M′ such that M′ is weakly 4-connected and |E(M′)|⩾|E(M)|−2 unless M is some 12-element matroid with a special structure.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics