English

Projective geometries in exponentially dense matroids. II

Combinatorics 2013-06-04 v1

Abstract

We show for each positive integer aa that, if M\mathcal{M} is a minor-closed class of matroids not containing all rank-(a+1)(a+1) uniform matroids, then there exists an integer cc such that either every rank-rr matroid in M\mathcal{M} can be covered by at most rcr^c rank-aa sets, or M\mathcal{M} contains the GF(q)(q)-representable matroids for some prime power qq and every rank-rr matroid in M\mathcal{M} can be covered by at most cqrcq^r rank-aa sets. In the latter case, this determines the maximum density of matroids in M\mathcal{M} up to a constant factor.

Keywords

Cite

@article{arxiv.1306.0244,
  title  = {Projective geometries in exponentially dense matroids. II},
  author = {Peter Nelson},
  journal= {arXiv preprint arXiv:1306.0244},
  year   = {2013}
}
R2 v1 2026-06-22T00:26:39.190Z