Mathematics Colloquia and Seminars
Return to Colloquia & Seminar listing
"Logarithmically" almost all matroids are sparse-pavingAlgebra & Discrete Mathematics
|Speaker: ||Martha Yoko Takane Imay, Universidad Nacional Autonoma de Mexico|
|Location: ||2112 MSB|
|Start time: ||Mon, Feb 10 2014, 4:10PM|
In the enumeration of non-isomorphic simple matroids on a set of 9 or less elements, paving matroids predominate. "Does this hold in general?" is a question posed by Blackburn, Crapo and Higgs in [BCH'73]. A weaker conjecture due to Bansal, Pendavingh and van der Pol [BPvP'2012], says: Does lim_n→∞ loglog|Matroid_n| / loglog|Sparse_n| =1 hold? We proved this conjecture, where Matroid_n (respectively, Sparse_n) denotes the set of simple (resp., sparse-paving) matroids on a set of n elements.