On minors avoiding elements in matroids (Q1180800)

From MaRDI portal
Revision as of 14:50, 15 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On minors avoiding elements in matroids
scientific article

    Statements

    On minors avoiding elements in matroids (English)
    0 references
    0 references
    27 June 1992
    0 references
    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\).
    0 references
    0 references
    minor
    0 references
    matroid
    0 references