On basis-exchange properties for matroids

✍ Scribed by Joseph E. Bonin

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 190 KB
• Volume: 187
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/s0012-365x(97)00269-0

✦ Synopsis

We give a counterexample to a conjecture by Wild about binary matroids. We connect two equivalent lines of research in matroid theory: a simple type of basis-exchange property and restrictions on the cardinalities of intersections of circuits and cocircuits. Finally, we characterize direct sums of series-parallel networks by a simple basis-exchange property.