Sciweavers

7 search results - page 1 / 2
» The Excluded Minors for GF(4)-Representable Matroids
Sort
View
44
Voted
JCT
2000
62views more  JCT 2000»
14 years 10 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»
14 years 10 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»
14 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 ca...
Jim Geelen, Bert Gerards, Geoff Whittle
JCT
2010
91views more  JCT 2010»
14 years 8 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»
14 years 10 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ý