Transversal and cotransversal matroids via the Lindstrom lemma

Abstract

It is known that the duals of transversal matroids are precisely the strict gammoids. The purpose of this short note is to show how the Lindstrom-Gessel-Viennot lemma gives a simple proof of this result.

arXiv comment5 pages, 2 figures

References in corpus (1)

• Flag arrangements and triangulations of products of simplices

Cited by in corpus (1)

• Contributions to the Problems of Recognizing and Coloring Gammoids