3 problems
- 0 votes0 replies0 views
Bérczi–Schwarcz–Yamaguchi coverability conjecture for matroids
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…
- 0 votes0 replies0 views
Bérczi et al.'s reduction conjecture for coverable matroids
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,…
- 0 votes0 replies0 views
The conjecture on reducing matroids to partition matroids
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…