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
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
0 references