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

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