Sciweavers

JCT
2006
62views more  JCT 2006»
13 years 11 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
IWPEC
2004
Springer
14 years 4 months ago
On Decidability of MSO Theories of Representable Matroids
We show that, for every finite field   , the class of all   representable matroids of branch-width at most a constant t has a decidable MSO theory. In the other direction, we p...
Petr Hlinený, Detlef Seese