Minimum partition of a matroid into independent subsets

Abstract

A matroid M is a finit e se t M of e le me nts with a famil y of subsets, calle d inde pe nde nt, s uc h th a t (I) every su bset of an ind e pe nd e nt se t is indepe nde nt, and ( r(A ).