Some extremal connectivity results for matroids (Q1262315)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some extremal connectivity results for matroids
scientific article

    Statements

    Some extremal connectivity results for matroids (English)
    0 references
    0 references
    0 references
    1991
    0 references
    \textit{P. D. Seymour} [J. Comb. Theory, Ser. B 26, 159-173 (1979; Zbl 0443.05029)] proved that the 4-point line is the only connected matroid with more than one element in which every 2-element deletion and every 2- element contraction is disconnected, but every 1-element deletion and every 1-element contraction is connected. This paper proves the following result from which one can derive a generalization of Seymour's theorem. Let M be a matroid having at least \(n+2\) elements where n is an integer exceeding one. Then every n-element subset X of E(M) is in an \((n+1)\)- element circuit if and only if (i) for every such subset M/X is disconnected, and (ii) for every smaller subset Y, M/Y is connected. Among the other consequences of this theorem that are obtained is a characterization, in terms of a connectivity condition, of Sylvester matroids, a class of matroids introduced by \textit{U. S. R. Murty} [Aequationes Math. 4, 44-50 (1970; Zbl 0196.027)].
    0 references
    minimally connected matroids
    0 references
    n-connected matroid
    0 references
    Sylvester matroids
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers