A characterization of certain excluded-minor classes of matroids
\textit{P. N. Walton} [``Some topics in combinatorial theory, D. Phil. Thesis, 1981] and \textit{J. G. Oxley} [``On non-binary 3-connected matroids, Trans. Am. Math. Soc. 300, 663-679 (1987; Zbl 0628.05016)] showed that every 3-connected matroid of rank and corank at least 3 has one of five six-element matroids as minor each of which has rank-3 and is self-dual. The author characterizes two classes of matroids that arise when one excludes only three of these minors. The first class leads to an extension of a characterization of ternary matroids with no \(M(K_ 4)\) minor given in \textit{J. G. Oxley} [``A characterization of the ternary matroids with no \(M(K_ 4)\) minor, J. Comb. Theory, Ser. B 42, 212-249 (1987; Zbl 0585.05005)] and the second class generalizes the excluded- minor characterization of \textit{W. T. Tutte} [``Connectivity in matroids, Can. J. Math. 18, 1301-1324 (1966; Zbl 0149.215)].
- On an excluded-minor class of matroids
- The class of binary matroids with no \(M\)(\(K_{3,3}\))-, \(M^{*}\)(\(K_{3,3}\))-, \(M\)(\(K_{5}\))- or \(M^{*}\)(\(K_{5}\))-minor.
- A characterization of the ternary matroids with no \(M(K_ 4)\)-minor
- The excluded minors for the class of matroids that are binary or ternary
- Excluding Kuratowski graphs and their duals from binary matroids
- A characterization of the ternary matroids with no \(M(K_ 4)\)-minor
- Adjacency in binary matroids
- Connectivity in Matroids
- Decomposition of regular matroids
- scientific article; zbMATH DE number 3133252 (Why is no real title available?)
- scientific article; zbMATH DE number 3534506 (Why is no real title available?)
- Matroid representation over GF(3)
- Matroids and Graphs
- On an excluded-minor class of matroids
- On Nonbinary 3-Connected Matroids
- On Reid's characterization of the ternary matroids
- On the intersections of circuits and cocircuits in matroids
- The Binary Matroids With No 4-Wheel Minor
- THE LONG-LINE GRAPH OF A COMBINATORIAL GEOMETRY. I. EXCLUDING M(K4) AND THE (q + 2)-POINT LINE AS MINORS
- The regular matroids with no 5-wheel minor
- A characterization of the ternary matroids with no \(M(K_ 4)\)-minor
- On ternary transversal matroids
- On minors avoiding elements in matroids
- Some excluded-minor theorems for a class of polymatroids
- On the excluded minors for the matroids of branch-width \(k\)
- On series-parallel extensions of uniform matroids
- On an excluded-minor class of matroids
- Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
- Totally free expansions of matroids.
- On the structure of triangle-free 3-connected matroids
- The excluded minors for near-regular matroids
- Representability of matroids with a large projective geometry minor
- On two classes of nearly binary matroids
- An excluded-minor problem in matroids
- scientific article; zbMATH DE number 6007681 (Why is no real title available?)
- Characterizing binary matroids with no \(P_9\)-minor
- scientific article; zbMATH DE number 7352034 (Why is no real title available?)
- On Matroids Representable over 𝐺𝐹(3) and Other Fields
- Orientations of golden-mean matroids
- The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
- The excluded minors for the class of spike minors
- On matroid minors that guarantee their duals as minors
- When excluding one matroid prevents infinite antichains
This page was built for publication: A characterization of certain excluded-minor classes of matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1263591)
