Matroid packing/covering conjecture
Matroid packing/covering conjecture
Let and be tame matroids on the same ground set . A packing for a pair of matroids on a set is a pair of disjoint spanning sets, one for each matroid, and a covering is a pair of independent sets, one in each matroid, whose union is the whole ground set. Matroid packing/covering conjecture. The ground set admits a partition
such that has a packing and has a covering. The conjecture unifies natural infinite analogues of the Base Packing and Base Covering theorems. The paper introduces it as a conjectural equivalent formulation of the matroid intersection conjecture; the supplied status is unknown, so it remains open in this database.
Sources & referencesView supporting material
Primary source
Nathan Bowler and Johannes Carmesin, “On the intersection conjecture for infinite trees of matroids”, arXiv:1404.6067 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.