Back to Search
Start Over
Towards a splitter theorem for internally 4-connected binary matroids IV.
- 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