On a Unimodality Conjecture in Matroid Theory - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2002

On a Unimodality Conjecture in Matroid Theory

Résumé

A certain unimodal conjecture in matroid theory states the number of rank-r matroids on a set of size n is unimodal in r and attains its maximum at r=\lfloor n/2 \rfloor . We show that this conjecture holds up to r=3 by constructing a map from a class of rank-2 matroids into the class of loopless rank-3 matroids. Similar inequalities are proven for the number of non-isomorphic loopless matroids, loopless matroids and matroids.
Fichier principal
Vignette du fichier
dm050112.pdf (71.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00958981 , version 1 (13-03-2014)

Identifiants

Citer

W. M. B. Dukes. On a Unimodality Conjecture in Matroid Theory. Discrete Mathematics and Theoretical Computer Science, 2002, Vol. 5, pp.181-190. ⟨10.46298/dmtcs.307⟩. ⟨hal-00958981⟩

Collections

TDS-MACS
26 Consultations
737 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More