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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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