Abstract
Let M = (M i:i ϵ K) be a finite or infinite family consisting of matroids on a common ground set E each of which may be finitary or cofinitary. We prove the following Cantor-Bernstein-type result: If there is a collection of bases, one for each M i, which covers the set E, and also a collection of bases which are pairwise disjoint, then there is a collection of bases which partition E. We also show that the failure of this Cantor-Bernstein-type statement for arbitrary matroid families is consistent relative to the axioms of set theory ZFC.
Original language | English |
---|---|
Pages (from-to) | 31-52 |
Number of pages | 22 |
Journal | Combinatorica |
Volume | 41 |
Issue number | 1 |
DOIs | |
Publication status | Published - Feb 2021 |
Keywords
- Infinite matroid
- Base packing
- Base covering
ASJC Scopus subject areas
- Computational Mathematics
- Discrete Mathematics and Combinatorics