Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657483 | Journal of Combinatorial Theory, Series B | 2007 | 28 Pages |
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