Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656933 | Journal of Combinatorial Theory, Series B | 2013 | 18 Pages |
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