Back to Search Start Over

Towards a splitter theorem for internally 4-connected binary matroids IV.

Authors :
Chun, Carolyn
Mayhew, Dillon
Oxley, James
Source :
Advances in Applied Mathematics. Jan2014, Vol. 52, p1-59. 59p.
Publication Year :
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 with an N-minor such that or has, up to duality, a triangle T and an element e of T such that 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 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 disjoint from T and a 4-cocircuit that contains e and meets . In the second, T is one of the triangles in a 4-wheel restriction of M with helpful additional structure. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
01968858
Volume :
52
Database :
Academic Search Index
Journal :
Advances in Applied Mathematics
Publication Type :
Academic Journal
Accession number :
92591881
Full Text :
https://doi.org/10.1016/j.aam.2013.09.001