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 the normal view instead:

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

      Identifiers