Document Type
Article
Publication Date
1-1-2014
Abstract
Abstract 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 Möbius 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. © 2013 Elsevier Inc.
Publication Source (Journal or Book title)
Advances in Applied Mathematics
First Page
1
Last Page
59
Recommended Citation
Chun, C., Mayhew, D., & Oxley, J. (2014). Towards a splitter theorem for internally 4-connected binary matroids IV. Advances in Applied Mathematics, 52 (1), 1-59. https://doi.org/10.1016/j.aam.2013.09.001