arXiv Analytics

Sign in

arXiv:0909.4342 [math.CO]AbstractReferencesReviewsResources

Lattice path matroids: the excluded minors

Joseph E. Bonin

Published 2009-09-24Version 1

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.

Comments: 13 pages, 2 figures
Categories: math.CO
Subjects: 05B35
Related articles: Most relevant | Search more
arXiv:1110.6835 [math.CO] (Published 2011-10-31)
On the relative importance of excluded minors
arXiv:1602.04763 [math.CO] (Published 2016-02-15)
On the number of bases of almost all matroids
arXiv:1807.00585 [math.CO] (Published 2018-07-02)
Lattice Path Matroids are 3-Colorable

Links

Toolbox