On minimally 3-connected binary matroids
\textit{R. Halin} [Math. Ann. 182, 175-188 (1969; Zbl 0175.50503)] proved that a minimally \(3\)-connected graph with \(n\) vertices has at least \(\frac{2n+ 6}{5}\) vertices of degree 3. The three edges meeting a degree-3 vertex of a \(3\)-connected graph \(G\) form a triad, a 3-element cocircuit, in its cycle matroid \(M(G)\). Moreover, the deletion of this triad from \(M(G)\) leaves a connected matroid. Such a triad is called a vertex triad. The reviewer [Trans. Am. Math. Soc. 265, No. 1, 47-58 (1981; Zbl 0481.05021)] proved an analogue of Halin's result by showing that every minimally \(3\)-connected matroid \(M\) with at least four elements has at least \(\frac{1}{2} r(M^*)+ 1\) triads. In this paper, the authors give short proofs of this and several other related results. They also improve this result for minimally \(3\)-connected binary matroids by showing that, in every such matroid \(M\) of rank at least six, at least \(\frac{3}{2} r(M^*)+ 3\) elements belong to some vertex triad. The main tool in the proof of this result is another generalization of results of Halin and Oxley, namely that for each element \(e\) of a minimally \(3\)-connected binary matroid \(M\), either \(e\) is in a vertex triad of \(M\), or \(M/e\) is minimally \(3\)-connected.
- Removing circuits in 3-connected binary matroids
- The 3-connected binary matroids with circumference 6 or 7
- A minimal 3-connectedness result for matroids
- Non-separating cocircuits in binary matroids
- Elements belonging to triads in 3-connected matroids
- On the 3-connected matroids that are minimal having a fixed spanning restriction
- Reconstruction of infinite matroids from their 3-connected minors
- On Vertex-Triads in 3-Connected Binary Matroids
- scientific article; zbMATH DE number 952957 (Why is no real title available?)
- The number of elements belonging to triads in 3-connected binary matroids
- On minor-minimally-connected matroids
- On the number of triangles in 3-connected matroids
- Minimally 3-connected binary matroids
This page was built for publication: On minimally 3-connected binary matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2777894)
