𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Master polytopes for cycles of binary matroids

✍ Scribed by M. Grötschel; K. Truemper


Book ID
107826303
Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
999 KB
Volume
114-115
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Cycle Bases for Lattices of Binary Matro
✍ Tamás Fleiner; Winfried Hochstättler; Monique Laurent; Martin Loebl 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 185 KB

In this paper we study the question of existence of a basis consisting only of cycles for the lattice Z(M) generated by the cycles of a binary matroid M. We show that if M has no Fano dual minor, then any set of fundamental circuits can be completed to a cycle basis of Z(M); moreover, for any one-el