An entropy argument for counting matroids

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)
6 Downloads (Pure)

Samenvatting

We show how a direct application of Shearers' Lemma gives an almost optimum bound on the number of matroids on n elements. Keywords: Matroids; Enumeration; Entropy; Shearer's Lemma
Originele taal-2Engels
Pagina's (van-tot)258-262
Aantal pagina's5
TijdschriftJournal of Combinatorial Theory, Series B
Volume109
DOI's
StatusGepubliceerd - 2014

Vingerafdruk Duik in de onderzoeksthema's van 'An entropy argument for counting matroids'. Samen vormen ze een unieke vingerafdruk.

Citeer dit