On minors avoiding elements in matroids
The main result of the paper gives conditions for minors avoiding elements in matroids. Let \({\mathcal F}\) be a collection of 3-connected matroids, none a proper minor of another, such that if \(M\) is a 3- connected matroid having a proper \({\mathcal F}\)-minor and \(e\) is an element of \(M\), then \(M\) has an \({\mathcal F}\)-minor avoiding \(e\). \({\mathcal F}\) is \((k,\ell)\)-rounded, if every member of \({\mathcal F}\) is \(k\)-connected having at least four elements and the following condition holds: If \(M\) is a \(k\)-connected matroid having an \({\mathcal F}\)-minor and \(X\) is a subset of \(E(M)\) with at most \(\ell\) elements, then \(M\) has an \({\mathcal F}\)-minor using \(X\). The relationship between \((k,\ell)\)-rounded sets and \((k,m)\)-avoiding sets, for the cases \(k\in\{2,3\}\), is given by: Proposition 2.5. Suppose that \({\mathcal F}\) is \((k,n-m)\)-rounded, where \(n=\max\{| E(M)|:M\in{\mathcal F}\}\). Assume that \({\mathcal F}\) does not contain two members \(M_ 1\) and \(M_ 2\) such that \(M_ 1\) is isomorphic to an extension or coextension of \(M_ 2\). Then \({\mathcal F}\) is \((k,m)\)-avoiding. Another result is about a \((3,m)\)-avoiding set \({\mathcal F}\) of matroids that is closed under isomorphisms and suppose that no member of \({\mathcal F}\) is a proper minor of another; if \(W^ 2\in{\mathcal F}\), then either \({\mathcal F}\) is \(\{W^ 2\}\) or \(\{W^ 2,M(W_ 3)\}\), or \(m\geq 6\).
- \(l\)-matrices and a characterization of binary matroids
- A characterization of certain excluded-minor classes of matroids
- A Decomposition for Combinatorial Geometries
- A note on nongraphic matroids
- A note on the production of matroid minors
- A problem of P. Seymour on nonbinary matroids
- Adjacency in binary matroids
- Connectivity in Matroids
- Counterexamples to conjectures on 4-connected matroids
- Decomposition of regular matroids
- Finding a small 3-connected minor maintaining a fixed minor and a fixed element
- scientific article; zbMATH DE number 3534506 (Why is no real title available?)
- scientific article; zbMATH DE number 863479 (Why is no real title available?)
- scientific article; zbMATH DE number 5047784 (Why is no real title available?)
- Minors of 3-connected matroids
- On fixing elements in matroid minors
- On minors of non-binary matroids
- On Nonbinary 3-Connected Matroids
- On singleton 1-rounded sets of matroids
- The Binary Matroids With No 4-Wheel Minor
- The smallest rounded sets of binary matroids
- Triangles in 3-connected matroids
This page was built for publication: On minors avoiding elements in matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1180800)