A class of non-binary matroids with many binary minors
Tutte proved that \(U_{2,4}\) is the only non-binary matroid with the property that both minors resulting from removing a single element are binary. \textit{J. G. Oxley} [J. Comb. Theory, Ser. B 49, No.~2, 181-189 (1990; Zbl 0658.05018)], generalized this result by charaterizing non-binary matroids such that, after removal of any single element, at least one of the resulting matroids is binary. Here it is shown that a 3-connected non-binary matroid \(M\) with the property that at least half of the four possible minors arising from the removal of any two elements is either isomorphic to one of five exceptional matroids, or belongs to the classes \(U_{2,n}\) or \(U_{n-2,n}\) for \(n \geq 4\), or both the rank and the corank of \(M\) exceed \(2\), and \(M\) can be obtained from a \(3\)-connected binary matroid by relaxing one or two circuit-hyperplanes. This theorem is extended to characterize all non-binary matroids with the property that at least half of the minors arising from the removal of two elements are binary.
- A problem of P. Seymour on nonbinary matroids
- A characterization of a class of non-binary matroids
- Matroids with many common bases.
- The class of binary matroids with no \(M\)(\(K_{3,3}\))-, \(M^{*}\)(\(K_{3,3}\))-, \(M\)(\(K_{5}\))- or \(M^{*}\)(\(K_{5}\))-minor.
- On two classes of nearly binary matroids
- A new proof for the Tutte's excluded criterion for a matroid to be binary
- Non-Binary Matroids Having At Most Three Non-Binary Elements
- scientific article; zbMATH DE number 1409203 (Why is no real title available?)
- Characterizing binary matroids with no \(P_9\)-minor
- The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements
This page was built for publication: A class of non-binary matroids with many binary minors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1817572)
