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

In our quest to find a splitter theorem for internally 4-connected binary matroids, we proved in the preceding paper in this series that, except when M or its dual is a cubic Mobius or planar ladder or a certain coextension thereof, an internally 4-connected binary matroid M with an internally 4-connected proper minor N either has a proper internally 4-connected minor M^' with an N-minor such that |E(M)-E(M^')|=<3 or has, up to duality, a triangle T and an element e of T such that M\e has an N-minor and has the property that one side of every 3-separation is a fan with at most four elements. This paper proves that, when we cannot find such a proper internally 4-connected minor M^' of M, we can incorporate the triangle T into one of two substructures of M: a bowtie or an augmented 4-wheel. In the first of these, M has a triangle T^' disjoint from T and a 4-cocircuit D^@? that contains e and meets T^'. In the second, T is one of the triangles in a 4-wheel restriction of M with helpful additional structure.

[1]  Paul D. Seymour,et al.  Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.

[2]  Xiangqian Zhou,et al.  A Splitter Theorem for Internally 4-Connected Binary Matroids , 2006, SIAM J. Discret. Math..

[3]  Manoel Lemos,et al.  Almost-Graphic Matroids , 2002, Adv. Appl. Math..

[4]  Dillon Mayhew,et al.  Towards a splitter theorem for internally 4-connected binary matroids , 2012, J. Comb. Theory, Ser. B.

[5]  Xiangqian Zhou,et al.  Generating an internally 4-connected binary matroid from another , 2012, Discret. Math..

[6]  Dillon Mayhew,et al.  A chain theorem for internally 4-connected binary matroids , 2011, J. Comb. Theory, Ser. B.

[7]  Haidong Wu,et al.  On the Structure of 3-connected Matroids and Graphs , 2000, Eur. J. Comb..

[8]  Xiangqian Zhou,et al.  Generating weakly 4-connected matroids , 2008, J. Comb. Theory, Ser. B.

[9]  Dillon Mayhew,et al.  Towards a splitter theorem for internally 4-connected binary matroids II , 2012, Eur. J. Comb..

[10]  W. T. Tutte Connectivity in Matroids , 1966, Canadian Journal of Mathematics.

[11]  Robin Thomas,et al.  Generating Internally Four-Connected Graphs , 2002, J. Comb. Theory, Ser. B.

[12]  R. Bixby A simple theorem on 3-connectivity , 1982 .

[13]  Charles Semple,et al.  A chain theorem for matroids , 2008, J. Comb. Theory, Ser. B.

[14]  Xiangqian Zhou,et al.  On internally 4-connected non-regular binary matroids , 2004, J. Comb. Theory, Ser. B.

[15]  Charles Semple,et al.  Wild triangles in 3-connected matroids , 2008, J. Comb. Theory, Ser. B.

[16]  J. Oxley On nonbinary 3-connected matroids , 1987 .

[17]  Paul D. Seymour,et al.  A note on nongraphic matroids , 1984, J. Comb. Theory, Ser. B.

[18]  Dillon Mayhew,et al.  Towards a splitter theorem for internally 4-connected binary matroids V , 2014, Adv. Appl. Math..