Title:
Growth-Rates of Matroid Classes
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 |