On partitioning two matroids into common independent subsets (Q2570121)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On partitioning two matroids into common independent subsets
scientific article

    Statements

    On partitioning two matroids into common independent subsets (English)
    0 references
    0 references
    0 references
    26 October 2005
    0 references
    König's edge-coloring theorem states that the edges of a bipartite graph with maximal degree \(\Delta\) can be decomposed into \(\Delta\) matchings. The authors propose a possible generalization of König's theorem to be as follows: Let \(M_1\) and \(M_2\) be two matroids on \(S\). If no element of \(S\) is \(k+1\)-spanned in either \(M_1\) or \(M_2\), then the system has a common \(k\)-partition. The authors prove this conjecture for the regular case and for \(k=2\).
    0 references
    matroid partition
    0 references
    regular matroid
    0 references
    \(k\)-spanned element
    0 references

    Identifiers