On a Unimodality Conjecture in Matroid Theory - Archive ouverte HAL
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2002

On a Unimodality Conjecture in Matroid Theory

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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
38 View
852 Download

Altmetric

Share

More