Cotransversal matroids

This note gives a new proof of the theorem, due to Ingleton and Pi [3], that the duals of transversal matroids are precisely the strict gammoids. Section 1 denes the relevant objects. Section 2 presents explicit representations of the families of transversal matroids and strict gammoids. Section 3 uses these representations to prove the duality of these two families.

6p thulanh6 14-09-2011 60 5   Download