Generating weakly 4-connected matroids (Q2483478)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generating weakly 4-connected matroids
scientific article

    Statements

    Generating weakly 4-connected matroids (English)
    0 references
    0 references
    0 references
    28 April 2008
    0 references
    A matroid \(M\) is said to be 4-connected up to separators of size \(\ell\) if \(M\) is 3-connected and, for each 3-separation \((X,Y)\) of \(M\), either \(| X| \leq \ell\) or \(| Y| \leq \ell\). Thus a matroid \(M\) is internally 4-connected if it is 4-connected up to separators of size 3. A matroid \(M\) is weakly 4-connected if \(M\) is 4-connected up to separators of size 4. The authors prove results analogous to the Wheels and Whirls theorem of \textit{W.T. Tutte} [Can. J. Math. 18, 1301--1324 (1966; Zbl 0149.21501)]: Let \(M\) be a 3-connected matroid with at least one element. If \(M\) is neither a wheel nor a whirl, then \(M\) has an element \(e\) such that either \(M\setminus e\) or \(M / e\) is 3-connected. The authors' main theorem is the following. Let \(M\) be a weakly 4-connected matroid with \(| E(M)| \geq 7\). Then either \(\bullet\) there exists \(e \in E(M)\) such that \(M \setminus e\) or \(M/e\) is weakly 4-connected, \(\bullet\) \(M\) has a 4-element 3-separating set \(A\) with elements \(c,d\in A\) such that \(M\setminus d/c\) is weakly 4-connected, \(\bullet\) \(M\) or \(M^*\) is isomorphic to the cycle matroid of a ladder, or \(\bullet\) \(| E(M)| =12\) and \(M\) is a trident.
    0 references
    Wheels and Whirls theorem
    0 references
    4-connectivity
    0 references

    Identifiers