Broken Circuits in Matroids—Dohmen’s Inductive Proof

Abstract

Dohmen [4] gives a simple inductive proof of Whitney’s famous broken circuits theorem. We generalise his inductive proof to the case of matroids

Keywords

• matroids
• broken circuits
• induction