Packing/covering conjecture for infinite matroid families
Packing/covering conjecture for infinite matroid families
Let be a family of matroids on the same ground set . A packing consists of pairwise disjoint spanning sets, one for each , and a covering consists of independent sets in whose union covers . For , write for restriction, and for , write for contraction. Packing/covering conjecture. The ground set admits a partition
such that has a packing and has a covering. This conjecture is stated as equivalent to the matroid intersection conjecture and unifies the infinite base packing and base covering problems.
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.