Unbreakable matroids

Authors

James Oxley, Louisiana State University
Simon Pfeil, Angelo State University

Document Type

Article

Publication Date

10-1-2022

Abstract

A matroid M is unbreakable if M is connected and, for each flat F, the matroid M/F is connected. Equivalently, M is unbreakable if its dual has no two skew circuits. This paper characterizes unbreakable matroids in terms of excluded parallel minors and determines all regular unbreakable matroids.

Publication Source (Journal or Book title)

Advances in Applied Mathematics

Recommended Citation

Oxley, J., & Pfeil, S. (2022). Unbreakable matroids. Advances in Applied Mathematics, 141 https://doi.org/10.1016/j.aam.2022.102404