Chords and disjoint paths in matroids (Q1241753)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Chords and disjoint paths in matroids
scientific article

    Statements

    Chords and disjoint paths in matroids (English)
    0 references
    1977
    0 references
    A chord of a circuit \(C\) of a matroid \(M\) on \(E\) is an element \(e\in E\setminus C\) such that \(C\) spans \(e\). Menger's theorem implies that, if \(M\) is graphic and non-separable, then \(e\) is a chord of some circuit if and only if \(M\setminus e\) is non-separable. This paper extends this characterization to the class of all matroids not having one of five minors; in particular, it holds for the class \(\mathcal F\) of binary matroids having no dual Fano minor. This result is used to show that a member \(M\) of \(\mathcal F\) is irreducible with respect to Edmunds' sum operation if and only if \(M\) is non-separable and \(M\setminus e\) is non-separable for each element \(e\) of \(M\). The corresponding result for graphic matroids is due to \textit{L. Lovász} and \textit{A. Recski} [Acta Math. Acad. Sci. Hung. 24, 329--333 (1973; Zbl 0281.05014)]. (The author has extended this characterization to the class of binary matroids in a subsequent paper [``Binary matroid sums.'' Q. J. Math., Oxf. II. Ser. 30, 271--281 (1979; Zbl 0416.05026)].
    0 references
    0 references