English

On the Packing/Covering Conjecture of Infinite Matroids

Combinatorics 2021-03-30 v1

Abstract

The Packing/Covering Conjecture was introduced by Bowler and Carmesin motivated by the Matroid Partition Theorem by Edmonds and Fulkerson. A packing for a family (Mi:iΘ) (M_i: i\in\Theta) of matroids on the common edge set E E is a system (Si:iΘ) (S_i: i\in\Theta ) of pairwise disjoint subsets of E E where Si S_i is panning in Mi M_i . Similarly, a covering is a system (Ii:iΘ) (I_i: i\in\Theta ) with iΘIi=E\bigcup_{i\in\Theta} I_i=E where Ii I_i is independent in Mi M_i . The conjecture states that for every matroid family on E E there is a partition E=EpEcE=E_p \sqcup E_c such that (MiEp:iΘ) (M_i \upharpoonright E_p: i\in \Theta) admits a packing and (Mi.Ec:iΘ) (M_i. E_c: i\in \Theta) admits a covering. We prove the special case where E E is countable and each Mi M_i is either finitary or cofinitary. The connection between packing/covering and matroid intersection problems discovered by Bowler and Carmesin can be established for every well-behaved matroid class. This makes possible to approach the problem from the direction of matroid intersection. We show that the generalized version of Nash-Williams' Matroid Intersection Conjecture holds for countable matroids having only finitary and cofinitary components.

Keywords

Cite

@article{arxiv.2103.14881,
  title  = {On the Packing/Covering Conjecture of Infinite Matroids},
  author = {Attila Joó},
  journal= {arXiv preprint arXiv:2103.14881},
  year   = {2021}
}