An Algorithmic Proof of the Piff--Welsh Theorem on Transversal Matroid Representations

Carrie Rutherford, Robin Whitty

A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their pr…