English

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 P9P_9-minor. A 3-connected binary matroid MM has no P9P_9-minor if and only if MM is one of the internally 4-connected non-regular minors of a special 16-element matroid Y16Y_{16}, 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 M(K3,n)M^*(K_{3, n}), M(K3,n)M^*(K_{3, n}^{\prime}), M(K3,n)M^*(K_{3, n}^{\prime\prime}), or M(K3,n)M^*(K_{3, n}^{\prime\prime\prime}) (n2n\ge 2). Here the simple graphs K3,n,K3,nK_{3, n}^{\prime}, K_{3, n}^{\prime\prime}, and K3,nK_{3, n}^{\prime\prime\prime} are obtained from K3,nK_{3, n} 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

R2 v1 2026-06-22T06:12:47.801Z