Unhindered-family covering conjecture
Unhindered-family covering conjecture
Let be a family of matroids. A wave is a set together with disjoint spanning sets for the restrictions of the matroids to that set; a family is unhindered when it has no hindrance, in the terminology developed in the paper. A covering is a family of independent sets, one in each matroid, whose union covers the ground set. Unhindered-family covering conjecture. Any unhindered family of matroids has a covering. This is presented as another formulation equivalent to the Packing/Covering Conjecture and is the form used for the paper's partial proof.
Sources & referencesView supporting material
Primary source
Nathan Bowler and Johannes Carmesin, “Matroid intersection, base packing and base covering for infinite matroids”, arXiv:1202.3409 (2012).
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.