The Setting
Let and be matroids on a set . A matroid on is self-dual when on the same labelled set . The packing/covering conjecture for a pair of self-dual matroids asks: when and have a packing/covering partition of , is the union of an independent set of and an independent set of ?
Contraction and Packing/covering Partitions
For a matroid on and a set , the contraction of onto is the matroid on obtained from by contracting every element outside : (1)✦
A packing/covering partition for two matroids and on is a partition into a packing side and a covering side , together with disjoint sets and sets , such that for (2)✦
The Claim
Theorem 1. Let be a set.
(a) If and are self-dual matroids on that have a packing/covering partition, then there are a set independent in and a set independent in with (3)✦
(b) If is a self-dual matroid on , and is independent in , then (4)✦
(c) If is a matroid on , , spans and spans , then (5)✦
(d) If is a self-dual matroid on and spans , then (6)✦
In the paper, the result reads: if and are matroids on with , if , if disjoint sets span and , and if sets independent in satisfy , then is covered by one independent set of each of and .
What Is Checked
The theorem is stated over matroids on with their duals, restrictions, independent sets and spanning sets, over the contraction of (1), and over the packing/covering partition of (2).