Base partition for mixed families of finitary and cofinitary matroids (Q2036617)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Base partition for mixed families of finitary and cofinitary matroids
scientific article

    Statements

    Base partition for mixed families of finitary and cofinitary matroids (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    29 June 2021
    0 references
    As motivation the authors claim to have recently proved that if an (infinite) graph admits a packing (trees are disjoint) and a covering (union is the entire edge set) both consisting of \(\lambda\) many spanning trees, where \(\lambda\) is some infinite cardinal, then the graph also admits a decomposition into \(\lambda \) many spanning trees. For a finite or infinite collection of matroids, all on the same ground set \(E\), \(\mathcal{M} =(M_i, i \in K)\), where each of the \(M_i\) is either finitary (i.e. all cycles are finite) or co-finitary, the authors prove that if there is a collection of bases, one for each \(M_i\), which covers the set \(E\), and a collection of bases, again one for each \(M_i \), which are pairwise disjoint, then there is a collection of bases which partitions \(E\). To point out that this result does not hold for arbitrary matroids the authors show that, assuming the Continuum Hypothesis, there exists a countable matroid \(M\) such that the family consisting of two copies of \(M\) admits a base covering and a base packing, but no base partitioning. A short introduction to infinite matroids makes the paper self contained and readable.
    0 references
    finitary matroids
    0 references
    co-finitary matroids
    0 references
    base covering
    0 references
    base partitioning
    0 references
    base packing
    0 references
    Zermelo-Fraenkel axioms
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references