Article ID Journal Published Year Pages File Type
4656933 Journal of Combinatorial Theory, Series B 2013 18 Pages PDF
Abstract

For each proper minor-closed subclass M of the GF(q2)-representable matroids containing all GF(q)-representable matroids, we give, for all large r, a tight upper bound on the number of points in a rank-r matroid in M, and give a rank-r matroid in M for which equality holds. As a consequence, we give a tight upper bound on the number of points in a GF(q2)-representable, rank-r matroid of large rank with no PG(k,q2)-minor.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics