English

Matroids denser than a projective geometry

Combinatorics 2016-04-18 v3

Abstract

The growth-rate function for a minor-closed class M\mathcal{M} of matroids is the function hh where, for each non-negative integer rr, h(r)h(r) is the maximum number of elements of a simple matroid in M\mathcal{M} with rank at most rr. The Growth-Rate Theorem of Geelen, Kabell, Kung, and Whittle shows, essentially, that the growth-rate function is always either linear, quadratic, exponential with some prime power qq as the base, or infinite. Morover, if the growth-rate function is exponential with base qq, then the class contains all GF(q)(q)-representable matroids, and so h(r)qr1q1h(r)\ge \frac{q^r-1}{q-1} for each rr. We characterise the classes that satisfy h(r)=qr1q1h(r) = \frac{q^r-1}{q-1} for all sufficiently large rr. As a consequence, we determine the eventual value of the growth rate function for most classes defined by excluding lines, free spikes and/or free swirls.

Keywords

Cite

@article{arxiv.1409.0779,
  title  = {Matroids denser than a projective geometry},
  author = {Peter Nelson},
  journal= {arXiv preprint arXiv:1409.0779},
  year   = {2016}
}
R2 v1 2026-06-22T05:46:42.706Z