On minor-closed classes of matroids with exponential growth rate
Combinatorics
2011-11-01 v1
Abstract
Let be a minor-closed class of matroids that does not contain arbitrarily long lines. The growth rate function, of is given by h(n) = \max(|M|\, : \, M\in \cM, simple, rank-$n$). The Growth Rate Theorem shows that there is an integer such that either: , or , or there is a prime-power such that ; this separates classes into those of linear density, quadratic density, and base- exponential density. For classes of base- exponential density that contain no -point line, we prove that for all sufficiently large . We also prove that, for classes of base- exponential density that contain no -point line, there exists such that for all sufficiently large .
Keywords
Cite
@article{arxiv.1110.6668,
title = {On minor-closed classes of matroids with exponential growth rate},
author = {Jim Geelen and Peter Nelson},
journal= {arXiv preprint arXiv:1110.6668},
year = {2011}
}