An entropy argument for counting matroids

N. Bansal, R. A. Pendavingh, J. G. van der Pol

Published: 2012-10-24

Comments: Short note, 4 pages

Note:

DOI: 10.1016/j.jctb.2014.06.001

matroid

# BIB PDF ARXIV

We show how a direct application of Shearers' Lemma gives an almost optimum bound on the number of matroids on $n$ elements.

arXiv++ Combinatorics