arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lattice path matroids: the excluded minors

Published: 2009-09-24
Comments: 13 pages, 2 figures
Journal: Journal of Combinatorial Theory, Series B, 2010

Abstract

A lattice path matroid is a transversal matroid for which some collection of incomparable intervals in some linear order on the ground set is a presentation. We characterize the minor-closed class of lattice path matroids by its excluded minors.

BibTeX

Loading...