Sciweavers

JCT
2007

Excluding a planar graph from GF(q)-representable matroids

13 years 10 months ago
Excluding a planar graph from GF(q)-representable matroids
Abstract. We prove that a binary matroid with huge branchwidth 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.
Jim Geelen, Bert Gerards, Geoff Whittle
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where JCT
Authors Jim Geelen, Bert Gerards, Geoff Whittle
Comments (0)