Title of article
Growth rates of minor-closed classes of matroids
Author/Authors
Geelen، نويسنده , , Jim and Kung، نويسنده , , Joseph P.S. and Whittle، نويسنده , , Geoff، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
8
From page
420
To page
427
Abstract
For a minor-closed class M of matroids, let h ( k ) denote the maximum number of elements in a simple rank-k matroid in M . We prove that, if M does not contain all simple rank-2 matroids, then h ( k ) is finite and is either linear, quadratic, or exponential.
Keywords
minors , matroids , Growth rate
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series B
Record number
1528836
Link To Document