On the Packing/Covering Conjecture of Infinite Matroids
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 of matroids on the common edge set is a system of pairwise disjoint subsets of where is panning in . Similarly, a covering is a system with where is independent in . The conjecture states that for every matroid family on there is a partition such that admits a packing and admits a covering. We prove the special case where is countable and each 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}
}