English

Projective geometries in exponentially dense matroids. I

Combinatorics 2012-09-10 v1

Abstract

We show for each positive integer aa that, if \cM\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\cM can be covered by at most rnr^n sets of rank at most aa, or \cM\cM contains the \GF(q)\GF(q)-representable matroids for some prime power qq, and every rank-rr matroid in \cM\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\cM up to a polynomial factor.

Keywords

Cite

@article{arxiv.1209.1496,
  title  = {Projective geometries in exponentially dense matroids. I},
  author = {Jim Geelen and Peter Nelson},
  journal= {arXiv preprint arXiv:1209.1496},
  year   = {2012}
}
R2 v1 2026-06-21T22:01:25.511Z