Matroids denser than a projective geometry
Abstract
The growth-rate function for a minor-closed class of matroids is the function where, for each non-negative integer , is the maximum number of elements of a simple matroid in with rank at most . 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 as the base, or infinite. Morover, if the growth-rate function is exponential with base , then the class contains all GF-representable matroids, and so for each . We characterise the classes that satisfy for all sufficiently large . 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}
}