Description
EGERVÁRY SZEMINÁRIUM
Absztrakt: Given matroids M and N, we say that N is a reduction of M if every independent set of N is also independent in M. We present several open questions that are related to the reduction of matroids to partition matroids. In particular, we explain how such reductions could help us in (at least partially) answer some of the long-standing open problems such as the conjecture of Aharoni and Berger on the covering number of intersections of matroids, or Gabow's conjecture on cyclic orderings.