Matroids denser than a clique
Combinatorics
2016-04-18 v2
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, or infinite. Morover, if the growth-rate function is quadratic, then , with the lower bound coming from the fact that such classes necessarily contain all graphic matroids. We characterise the classes that satisfy for all sufficiently large .
Cite
@article{arxiv.1409.0777,
title = {Matroids denser than a clique},
author = {Jim Geelen and Peter Nelson},
journal= {arXiv preprint arXiv:1409.0777},
year = {2016}
}