Elsevier

Discrete Mathematics

Volume 146, Issues 1–3, 15 November 1995, Pages 293-297
Discrete Mathematics

Note
On the quasi-transversals of a matroid

https://doi.org/10.1016/0012-365X(94)00174-3Get rights and content
Under an Elsevier user license
open archive

Abstract

We show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases of a matroid. We also give an alternative proof of the known theorem which identifies the conjugate of the rank partition of a matroid.

Cited by (0)

1

Research partially supported by NSF Grant DMS-9123318 and the Stride Program (STRDA/P/CEN/529/92) of the Universidade de Lisboa.

2

Research partially supported by the Fundação Calouste Gulbenkian, the Stride Program (STRDA/P/CEN/529/92) and the Centro de Álgebra da Universidade de Lisboa.