Transversal and cotransversal matroids via the Lindstrom lemma

Federico Ardila

Published: 2006-05-23

Comments: 5 pages, 2 figures

Note: Published under the expanded title “Transversal and Cotransversal Matroids via their Representations.”

DOI: 10.37236/1007

# BIB PDF ARXIV

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++ Combinatorics

Transversal and cotransversal matroids via the Lindstrom lemma

Abstract

BibTeX