A note on the production of matroid minors

DOI10.1016/0095-8956(77)90077-6zbMath0385.05021OpenAlexW1977285623MaRDI QIDQ1249179

P. D. Seymour

Publication date: 1977

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(77)90077-6

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Related Items (32)

Minors of 3-connected matroids ⋮ Finding a small 3-connected minor maintaining a fixed minor and a fixed element ⋮ On fixing elements in matroid minors ⋮ Polyhedra of regular p-nary group problems ⋮ A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids ⋮ Independence and port oracles for matroids, with an application to computational learning theory ⋮ On combinatorial properties of binary spaces ⋮ Capturing matroid elements in unavoidable 3-connected minors ⋮ Matroids and multicommodity flows ⋮ On minors of non-binary matroids ⋮ Triangles in 3-connected matroids ⋮ On minors avoiding elements in matroids ⋮ The Regular Excluded Minors for Signed-Graphic Matroids ⋮ On ideal clutters, metrics and multiflows ⋮ Combinatorial characterization of read-once formulae ⋮ The minimal \(\mathbb{Z}_n\)-symmetric graphs that are not \(\mathbb{Z}_n\)-spherical ⋮ Ideal clutters ⋮ The excluded minors for the class of matroids that are binary or ternary ⋮ Triangle-roundedness in matroids ⋮ The matroids with the max-flow min-cut property ⋮ The smallest rounded sets of binary matroids ⋮ Matroid Theory for Algebraic Geometers ⋮ Stabilizers of classes of representable matroids ⋮ Matroids, delta-matroids and embedded graphs ⋮ Characterizations of matroids with an element lying in a restricted number of circuits ⋮ On packing minors into connected matroids ⋮ A note on the connectivity of 2-polymatroid minors ⋮ Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids ⋮ On singleton 1-rounded sets of matroids ⋮ Functions that are read-once on a subset of their inputs ⋮ Stabilizer theorems for even cycle matroids ⋮ Inductive tools for connected delta-matroids and multimatroids

Cites Work

• Unnamed Item
• Matroid representation over GF(3)
• The matroids with the max-flow min-cut property
• On Reid's characterization of the ternary matroids
• \(l\)-matrices and a characterization of binary matroids
• A characterisation of binary transversal structures
• Matroids and Graphs
• The Forbidden Minors of Binary Clutters
• A FORBIDDEN MINOR CHARACTERIZATION OF MATROID PORTS
• A Solution of the Shannon Switching Game
• Connectivity in Matroids
• TRANSVERSAL MATROIDS, BASE-ORDERABLE MATROIDS, AND GRAPHS

This page was built for publication: A note on the production of matroid minors