English

Laminar Matroids

Combinatorics 2016-06-28 v1

Abstract

A laminar family is a collection A\mathscr{A} of subsets of a set EE such that, for any two intersecting sets, one is contained in the other. For a capacity function cc on A\mathscr{A}, let I\mathscr{I} be \{I:|I\cap A| \leq c(A)\text{ for all A\in\mathscr{A}}\}. Then I\mathscr{I} is the collection of independent sets of a (laminar) matroid on EE. 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

R2 v1 2026-06-22T14:35:23.726Z