Random packing by matroid bases and triangles (Q1901027)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Random packing by matroid bases and triangles |
scientific article; zbMATH DE number 810252
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random packing by matroid bases and triangles |
scientific article; zbMATH DE number 810252 |
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