Article ID Journal Published Year Pages File Type
4657483 Journal of Combinatorial Theory, Series B 2007 28 Pages PDF
Abstract

We prove that a binary matroid with huge branch-width contains the cycle matroid of a large grid as a minor. This implies that an infinite antichain of binary matroids cannot contain the cycle matroid of a planar graph. The result also holds for any other finite field.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics