Characterizing binary matroids with no $P_9$-minor
Combinatorics
2014-10-06 v1
Abstract
In this paper, we give a complete characterization of binary matroids with no -minor. A 3-connected binary matroid has no -minor if and only if is one of the internally 4-connected non-regular minors of a special 16-element matroid , a 3-connected regular matroid, a binary spike with rank at least four, or a matroid obtained by 3-summing copies of the Fano matroid to a 3-connected cographic matroid , , , or (). Here the simple graphs , and are obtained from by adding one, two, or three edges in the color class of size three, respectively.
Keywords
Cite
@article{arxiv.1410.0954,
title = {Characterizing binary matroids with no $P_9$-minor},
author = {Guoli Ding and Haidong Wu},
journal= {arXiv preprint arXiv:1410.0954},
year = {2014}
}
Comments
23 pages, 2 figures