Sciweavers

7 search results - page 1 / 2
» The Excluded Minors for GF(4)-Representable Matroids
Sort
View
JCT
2000
62views more  JCT 2000»
13 years 5 months ago
The Excluded Minors for GF(4)-Representable Matroids
James F. Geelen, A. M. H. Gerards, Ajai Kapoor
JCT
2006
62views more  JCT 2006»
13 years 5 months ago
On Rota's conjecture and excluded minors containing large projective geometries
We prove that an excluded minor for the class of GF(q)-representable matroids cannot contain a large projective geometry over GF(q) as a minor.
James F. Geelen, Bert Gerards, Geoff Whittle
JCT
2007
118views more  JCT 2007»
13 years 5 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 ca...
Jim Geelen, Bert Gerards, Geoff Whittle
JCT
2010
91views more  JCT 2010»
13 years 3 months ago
Lattice path matroids: The excluded minors
A lattice path matroid is a transversal matroid for which some antichain of intervals in some linear order on the ground set is a presentation. We characterize the minor-closed cla...
Joseph E. Bonin
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
13 years 5 months ago
On the Excluded Minors for Matroids of Branch-Width Three
Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property. It has been shown in [R. Hall, J. Oxley, C. Semple...
Petr Hlinený