Title:
Growth-Rates of Matroid Classes

dc.contributor.author Geelen, Jim
dc.date.accessioned 2012-07-04T16:04:43Z
dc.date.available 2012-07-04T16:04:43Z
dc.date.issued 2012-05
dc.description Proceedings of Graph Theory@Georgia Tech, a conference honoring the 50th Birthday of Robin Thomas, May 7-11, 2012 in the Clough Undergraduate Learning Commons. en_US
dc.description.abstract For a minor-closed class of matroids, we consider the maximum number, h(n), of elements in a simple rank-n matroid in the class. This growth-rate function, when finite, is known to be either linear, quadratic, or exponential. For exponentially dense classes we determine h(n) precisely, for sufficiently large n, and also describe the extremal matroids in the class. This is joint work with Peter Nelson. en_US
dc.description.sponsorship NSF, NSA, ONR, IMA, Colleges of Sciences, Computing and Engineering en_US
dc.identifier.uri http://hdl.handle.net/1853/44179
dc.language.iso en_US en_US
dc.publisher Georgia Institute of Technology en_US
dc.subject Matroid classes en_US
dc.title Growth-Rates of Matroid Classes en_US
dc.type Text
dc.type.genre Proceedings
dspace.entity.type Publication
local.contributor.corporatename College of Sciences
local.contributor.corporatename School of Mathematics
local.relation.ispartofseries Graph Theory @ Georgia Tech
relation.isOrgUnitOfPublication 85042be6-2d68-4e07-b384-e1f908fae48a
relation.isOrgUnitOfPublication 84e5d930-8c17-4e24-96cc-63f5ab63da69
relation.isSeriesOfPublication b4422082-53fd-4ec1-a662-cefcfd38ab03
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
geelen.pdf
Size:
2.69 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.76 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections