Transversal and cotransversal matroids via the Lindstrom lemma

Simple item page
dc.creatorArdila, Federico
dc.date2006-05-23
dc.date.accessioned2026-07-07T07:14:29Z
dc.date.available2026-07-07T07:14:29Z
dc.descriptionIt 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.
dc.description5 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/math/0605629
dc.identifierhttp://arxiv.org/abs/math/0605629
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/112893
dc.subjectCombinatorics
dc.subject05B35; 05C38; 05A99
dc.titleTransversal and cotransversal matroids via the Lindstrom lemma
dc.typetext

Files

Collections

arXiv