The Setting
A covering of a set by a family of matroids is a family of sets with union and each independent in .✦ A set is covered by a family of matroids when there is a covering of by . A packing of a family of matroids is a family of pairwise disjoint sets with each spanning in .✦
The separate Covering and Packing Conjectures of Bowler and Carmesin propose, for a family of matroids on a common ground set , a test for each of these two properties in terms of the minors of the family on the subsets of .
The set is the countable set of pairs of a natural number and a Boolean function ✦, and the double-ray ground set is ✦. The question is whether the two tests are right for every pair of matroids on a subset of .
The Covering and Packing Equivalences
For a matroid and a set , the contraction of onto is the matroid on ; when lies in the ground set of , it is with the elements outside contracted.✦ For a matroid and a set , the contraction of by is the matroid obtained from by contracting .
The Covering equivalence for a set and a family of matroids is the statement (1)✦ and the Packing equivalence for and is the statement (2)✦
Waves and Packing/covering Partitions
A wave of a family of matroids in a set is a pair of a set and pairwise disjoint subsets of such that (3)✦ A wave of in is maximal when every wave of in with and for every equals it.
Two matroids and admit a packing/covering partition, in the sense of the Packing/Covering Conjecture of Bowler and Carmesin, when they have a common ground set and is the union of disjoint sets and such that has a packing and is covered by .✦
The Claim
Theorem 1.
There are sets , two matroids , on and two matroids , on such that (4)✦
For every family of matroids and every set , (5)✦
Let be a family of matroids on and a maximal wave of it in . Then for every such that has a packing, (6)✦
Let , be two matroids on and a wave of in such that is covered by . Then (7)✦
For two matroids , on , (8)✦
Let , be two matroids on that admit no packing/covering partition. Then there are a set and two matroids , on such that (9)✦
Let , be two matroids on such that is not covered by and every for which has a packing is covered by it. Then (10)✦
In the paper, the result reads: the unrestricted separate Covering and Packing Conjectures of Bowler and Carmesin are both false in Zermelo-Fraenkel set theory with the axiom of choice (ZFC).
What Is Checked
The claim is stated over matroids given by bases with the maximality axiom, the sets and , coverings and packings of families of matroids, the contraction onto a set, the Covering and Packing equivalences (1) and (2), waves (3) with their maximality, and packing/covering partitions.