Article ID Journal Published Year Pages File Type
4657076 Journal of Combinatorial Theory, Series B 2010 15 Pages PDF
Abstract

A lattice path matroid is a transversal matroid for which some antichain of 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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics