Random packing by matroid bases and triangles (Q1901027)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random packing by matroid bases and triangles |
scientific article |
Statements
Random packing by matroid bases and triangles (English)
0 references
5 June 1996
0 references
A matroid \(M\) on the set \(E\) is said to be packable by bases if \(E\) is the disjoint union of bases of \(M\). It is randomly packable by bases if every collection of pairwise disjoint bases may be extended to a disjoint collection with \(E\) as its union. This paper is devoted to exploring packability by bases and other structures and includes results like the following theorem. Let \(M\) be a connected matroid having rank \(r\). If \(M\) is randomly packable by bases, then \(M\) is identically self-dual or isomorphic to \(\mathbb{U}_{r, kr}\) for some positive integer \(k\).
0 references
matroid
0 references
bases
0 references
packability
0 references
0 references
0 references