On the Cogirth of Binary Matroids

Cameron Crenshaw, James Oxley

The cogirth, $g^{\ast }(M)$, of a matroid $M$ is the size of a smallest cocircuit of $M$. Finding the cogirth of a graphic matroid can be done in polynomial time, but Vardy showed in…