Laminar Matroids
Combinatorics
2016-06-28 v1
Abstract
A laminar family is a collection of subsets of a set such that, for any two intersecting sets, one is contained in the other. For a capacity function on , let be \{I:|I\cap A| \leq c(A)\text{ for all A\in\mathscr{A}}\}. Then is the collection of independent sets of a (laminar) matroid on . We present a method of compacting laminar presentations, characterize the class of laminar matroids by their excluded minors, present a way to construct all laminar matroids using basic operations, and compare the class of laminar matroids to other well-known classes of matroids.
Keywords
Cite
@article{arxiv.1606.08354,
title = {Laminar Matroids},
author = {Tara Fife and James Oxley},
journal= {arXiv preprint arXiv:1606.08354},
year = {2016}
}
Comments
17 pages