Internally 4-Connected Binary Matroids with Every Element in Three Triangles

Let M be an internally 4-connected binary matroid with every element in exactly three triangles. Then M has at least four elements e such that si(M/e) is internally 4-connected. This technical result is a crucial ingredient in Abdi and Guenin’s theorem determining the minimally non-ideal binary clutters that have a triangle

Towards a splitter theorem for internally 4-connected binary matroids VI

Let M be a 3-connected binary matroid; M is called internally 4-connected if one side of every 3-separation is a triangle or a triad, and M is internally 4-connected if one side of every 3-separation is a triangle, a triad, or a 4-element fan. Assume M is internally 4-connected and that neither M nor its dual is a cubic Möbius or planar ladder or a certain coextension thereof. Let N be an internally 4-connected proper minor of M. Our aim is to show that M has a proper internally 4-connected minor with an N-minor that can be obtained from M either by removing at most four elements, or by removing elements in an easily described way from a special substructure of M. When this aim cannot be met, the earlier papers in this series showed that, up to duality, M has a good bowtie, that is, a pair, {x1,x2,x3} and {x4,x5,x6}, of disjoint triangles and a cocircuit, {x2,x3,x4,x5}, where M\x3 has an N-minor and is internally 4-connected. We also showed that, when M has a good bowtie, either M\x3,x6 has an N-minor; or M\x3/x2 has an N-minor and is internally 4-connected. In this paper, we show that, when M\x3,x6 has an N-minor but is not internally 4-connected, M has an internally 4-connected proper minor with an N-minor that can be obtained from M by removing at most three elements, or by removing elements in a well-described way from one of several special substructures of M. This is a significant step towards obtaining a splitter theorem for the class of internally 4-connected binary matroids

Constructing internally 4-connected binary matroids

This is the post-print version of the Article - Copyright @ 2013 ElsevierIn an earlier paper, we proved that an internally 4-connected binary matroid with at least seven elements contains an internally 4-connected proper minor that is at most six elements smaller. We refine this result, by giving detailed descriptions of the operations required to produce the internally 4-connected minor. Each of these operations is top-down, in that it produces a smaller minor from the original. We also describe each as a bottom-up operation, constructing a larger matroid from the original, and we give necessary and su fficient conditions for each of these bottom-up moves to produce an internally 4-connected binary matroid. From this, we derive a constructive method for generating all internally 4-connected binary matroids.This study is supported by NSF IRFP Grant 0967050, the Marsden Fund, and the National Security Agency

A chain theorem for internally 4-connected binary matroids

This is the post-print version of the Article - Copyright @ 2011 ElsevierLet M be a matroid. When M is 3-connected, Tutte’s Wheels-and-Whirls Theorem proves that M has a 3-connected proper minor N with |E(M) − E(N)| = 1 unless M is a wheel or a whirl. This paper establishes a corresponding result for internally 4-connected binary matroids. In particular, we prove that if M is such a matroid, then M has an internally 4-connected proper minor N with |E(M) − E(N)| at most 3 unless M or its dual is the cycle matroid of a planar or Möbius quartic ladder, or a 16-element variant of such a planar ladder.This study was partially supported by the National Security Agency

Matroids with at least two regular elements

For a matroid $M$, an element $e$ such that both $M\backslash e$ and $M/e$ are regular is called a regular element of $M$. We determine completely the structure of non-regular matroids with at least two regular elements. Besides four small size matroids, all 3-connected matroids in the class can be pieced together from $F_7$ or $S_8$ and a regular matroid using 3-sums. This result takes a step toward solving a problem posed by Paul Seymour: Find all 3-connected non-regular matroids with at least one regular element [5, 14.8.8]

Internally 4-connected binary matroids with cyclically sequential orderings

We characterize all internally 4-connected binary matroids M with the property that the ground set of M can be ordered (e0,…,en−1) in such a way that {ei,…,ei+t} is 4-separating for all 0≤i,t≤n−1 (all subscripts are read modulo n). We prove that in this case either n≤7 or, up to duality, M is isomorphic to the polygon matroid of a cubic or quartic planar ladder, the polygon matroid of a cubic or quartic Möbius ladder, a particular single-element extension of a wheel, or a particular single-element extension of the bond matroid of a cubic ladder

Towards a splitter theorem for internally 4-connected binary matroids VIII: small matroids

Our splitter theorem for internally 4-connected binary matroids studies pairs of the form (M,N), where N and M are internally 4-connected binary matroids, M has a proper N-minor, and if M' is an internally 4-connected matroid such that M has a proper M'-minor and M' has an N-minor, then |E(M)|-|E(M')|>3. The analysis in the splitter theorem requires the constraint that |E(M)|>15. In this article, we complement that analysis by using an exhaustive computer search to find all such pairs satisfying |E(M)|<16.Comment: Correcting minor error

Towards a splitter theorem for internally 4-connected binary matroids

This is the post-print version of the Article - Copyright @ 2012 ElsevierWe prove that if M is a 4-connected binary matroid and N is an internally 4-connected proper minor of M with at least 7 elements, then, unless M is a certain 16-element matroid, there is an element e of E(M) such that either M\e or M/e is internally 4-connected having an N-minor. This strengthens a result of Zhou and is a first step towards obtaining a splitter theorem for internally 4-connected binary matroids.This study is partially funded by Marsden Fund of New Zealand and the National Security Agency

Unavoidable parallel minors of regular matroids

This is the post-print version of the Article - Copyright @ 2011 ElsevierWe prove that, for each positive integer k, every sufficiently large 3-connected regular matroid has a parallel minor isomorphic to M (K_{3,k}), M(W_k), M(K_k), the cycle matroid of the graph obtained from K_{2,k} by adding paths through the vertices of each vertex class, or the cycle matroid of the graph obtained from K_{3,k} by adding a complete graph on the vertex class with three vertices.This study is partially supported by a grant from the National Security Agency