𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Disjoint Common Bases in Two Matroids

✍ Scribed by Harvey, Nicholas J. A.; Király, Tamás; Lau, Lap Chi

Book ID
118197925
Publisher
Society for Industrial and Applied Mathematics
Year
2011
Tongue
English
Weight
348 KB
Volume
25
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Greedy Bases Packing in Matroids
On Greedy Bases Packing in Matroids
✍ Brahim Chaourar 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 169 KB

Let S be a finite set and M = (S, B) be a matroid where B is the set of its bases. We say that a basis B is greedy in M or the pair (M, B) is greedy if, for every sum of bases vector w, the coefficient: where B and its characteristic vector will not be distinguished, is integer. We define a notion