English

Generalized Laminar Matroids

Combinatorics 2018-01-23 v1

Abstract

Nested matroids were introduced by Crapo in 1965 and have appeared frequently in the literature since then. A flat of a matroid MM is Hamiltonian if it has a spanning circuit. A matroid MM is nested if and only if its Hamiltonian flats form a chain under inclusion; MM is laminar if and only if, for every 11-element independent set XX, the Hamiltonian flats of MM containing XX form a chain under inclusion. We generalize these notions to define the classes of kk-closure-laminar and kk-laminar matroids. This paper focuses on structural properties of these classes noting that, while the second class is always minor-closed, the first is if and only if k3k \le 3. The main results are excluded-minor characterizations for the classes of 2-laminar and 2-closure-laminar matroids.

Keywords

Cite

@article{arxiv.1801.06882,
  title  = {Generalized Laminar Matroids},
  author = {Tara Fife and James Oxley},
  journal= {arXiv preprint arXiv:1801.06882},
  year   = {2018}
}

Comments

12 pages

R2 v1 2026-06-22T23:51:21.655Z