3 problems
Matching
Let be a matroid. It is -coverable if its ground set can be covered by at most independent sets from . A partition matroid on the…
Let be a matroid whose ground set can be covered by independent sets; such a matroid is -coverable. A reduction of a matroid is the reduction notion used in the source,…
Let be a -colorable matroid, meaning that its ground set can be partitioned into independent sets. A reduction to a partition matroid is a partition matroid on the same…