Random packing by matroid bases and tria
โ
Safwan Akkari
๐
Article
๐
1995
๐
Elsevier Science
๐
English
โ 356 KB
Let M be a matroid on a finite set E(M). Then M is packable by bases if E(M) is the disjoint union of bases. A partial packing of M is a collection of disjoint bases whose union is a proper subset of E(M). M is a randomly packable by bases if every partial packing can be extended to a packing of M.