Matroids are Equitable by Hannaneh Akrami
Bharti 501 IIT Campus, Hauz Khas, New DelhiAbstract: We show that if the ground set of a matroid can be partitioned into k≥2 bases, then for any given subset S of the ground set, there is a partition into k bases such that the sizes of the intersections of the bases with S may differ by at most one. This settles the… Read More »Matroids are Equitable by Hannaneh Akrami