research

Projective geometries in exponentially dense matroids. I

Abstract

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

    Similar works

    Full text

    thumbnail-image

    Available Versions