paper

Projective geometries in exponentially dense matroids. I

arXiv:1209.1496

Abstract

We show for each positive integer that, if $\cM$ is a minor-closed class of matroids not containing all rank- uniform matroids, then there exists an integer such that either every rank- matroid in $\cM$ can be covered by at most sets of rank at most , or $\cM$ contains the $\GF(q)$-representable matroids for some prime power , and every rank- matroid in $\cM$ can be covered by at most sets of rank at most . This determines the maximum density of the matroids in $\cM$ up to a polynomial factor.

Projective geometries in exponentially dense matroids. I · wovepaper