Unhindered-family covering conjecture

At least 13 years old · documented by

Let (Mk∣k∈K)(M_k\mid k\in K) 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.

References

Primary source

Nathan Bowler and Johannes Carmesin, “Matroid intersection, base packing and base covering for infinite matroids”, arXiv:1202.3409 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.