✦ 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
DOI: 10.1016/0024-3795(89)90478-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Cycle covering of binary matroids

✍ Ury Jamshy; Michael Tarsi 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 408 KB

A new semidefinite programming hierarchy

A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs

✍ João Gouveia, Monique Laurent, Pablo A. Parrilo, Rekha Thomas 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 297 KB

The Asymptotic Number of Binary Codes an

The Asymptotic Number of Binary Codes and Binary Matroids

✍ Wild, Marcel 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 154 KB

Consequences of the Brylawski–Lucas Theo

Consequences of the Brylawski–Lucas Theorem for Binary Matroids

✍ Marcel Wild 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 293 KB

Proof of a conjecture of Kahn for non-bi

Proof of a conjecture of Kahn for non-binary matroids

✍ James G. Oxley 📂 Article 📅 1985 🏛 Springer-Verlag 🌐 English ⚖ 110 KB

Cycle Bases for Lattices of Binary Matro

Cycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-Element Extensions

✍ 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