Some extremal connectivity results for matroids (Q1262315)

From MaRDI portal
Revision as of 18:04, 17 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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

    Identifiers