Growth rates of minor-closed classes of matroids

DOI10.1016/j.jctb.2008.08.006zbMath1229.05072OpenAlexW2057654888MaRDI QIDQ1003844

Joseph P. S. Kung, Jim Geelen, Geoffrey P. Whittle

Publication date: 4 March 2009

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2008.08.006

zbMATH Keywords

growth ratematroidsminors

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Enumeration of extensions of the cycle matroid of a complete graph, Bicircular matroids representable over \(\mathrm{GF}(4)\) or \(\mathrm{GF}(5)\), The number of points in a matroid with no \(n\)-point line as a minor, Templates for Binary Matroids, Binary matroids with no 4-spike minors, On the evaluation at \(( - \iota ,\iota )\) of the Tutte polynomial of a binary matroid, The templates for some classes of quaternary matroids, Some open problems on excluding a uniform matroid, Counting matroids in minor-closed classes, On perturbations of highly connected dyadic matroids, Minors of a random binary matroid, Matroids Denser than a Projective Geometry, A density Hales-Jewett theorem for matroids, The highly connected matroids in minor-closed classes, The Extremal Function for Excluding Geometry Minors over Prime Fields, Projective geometries in exponentially dense matroids. I., Projective geometries in exponentially dense matroids. II., Matroids denser than a clique, The densest matroids in minor-closed classes with exponential growth rate, A bound for the growth rate of binary matroids having no \(\mathrm{PG}(k-1,2)\)-minor

Cites Work

• The long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristics
• Cliques in dense GF(\(q\))-representable matroids
• Projective geometries in dense matroids
• Unnamed Item
• Unnamed Item