Lattice path matroids: the excluded minors
Combinatorics
2024-08-07 v1
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.
Keywords
Cite
@article{arxiv.0909.4342,
title = {Lattice path matroids: the excluded minors},
author = {Joseph E. Bonin},
journal= {arXiv preprint arXiv:0909.4342},
year = {2024}
}
Comments
13 pages, 2 figures