Title

Unavoidable minors of large 3-connected binary matroids

Document Type

Article

Publication Date

1-1-1996

Abstract

We show that, for every integer n greater than two, there is a number N such that every 3-connected binary matroid with at least N elements has a minor that is isomorphic to the cycle matroid of K3,n, its dual, the cycle matroid of the wheel with n spokes, or the vector matroid of the binary matrix (In|Jn-In), where Jn is the n × n matrix of all ones. © 1996 Academic Press, Inc.

Publication Source (Journal or Book title)

Journal of Combinatorial Theory. Series B

First Page

334

Last Page

360

This document is currently not available here.

Share

COinS