arXiv++ Combinatorics

Browse math.CO papers from arXiv

The internally 4-connected binary matroids with no M(K3,3)-minor

Published: 2009-02-05
Comments: 113 pages, 21 figures

Abstract

We give a characterization of the internally 4-connected binary matroids that have no minor isomorphic to M(K3,3). Any such matroid is either cographic, or is isomorphic to a particular single-element extension of the bond matroid of a cubic or quartic Mobius ladder, or is isomorphic to one of eighteen sporadic matroids.

BibTeX

Loading...