118
click to vote
JCT
2006
15 years 2 months ago
2006
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.
100
Voted
IWPEC
2004
Springer
15 years 8 months ago
2004
Springer
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...