Title
On the number of sparse paving matroids
Abstract
Let sp(n) be the number of sparse paving matroids on the ground set {1,...,n}. We prove that loglogsp(n)=n-(3/2)logn+O(loglogn), and we conjecture that the same equality applies to the number of all matroids on the set {1,...,n}.
Year
DOI
Venue
2013
10.1016/j.aam.2011.07.004
Advances in Applied Mathematics
Keywords
Field
DocType
sparse paving matroids,ground set,asymptotic,matroids,enumeration
Matroid,Discrete mathematics,Combinatorics,Enumeration,Graphic matroid,Conjecture,Mathematics
Journal
Volume
Issue
ISSN
50
1
0196-8858
Citations 
PageRank 
References 
5
0.59
3
Authors
2
Name
Order
Citations
PageRank
Dillon Mayhew110218.63
Dominic Welsh2231.92