Triangles in 3-connected matroids (Q1179267)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Triangles in 3-connected matroids |
scientific article |
Statements
Triangles in 3-connected matroids (English)
0 references
26 June 1992
0 references
Almost twenty years ago, \textit{R. E. Bixby} [Discrete Math. 8, 139-145 (1974; Zbl 0279.05027)] proved that if \(e\) is an element of a connected matroid \(M\) and \(M\) has a four-point line as a minor, then \(M\) has such a minor using \(e\). Since then, several other such ``roundedness'' results have been proved by a number of authors. In particular, \textit{T. Asano}, \textit{T. Nishizeki}, and \textit{P. D. Seymour} [J. Comb. Theory, Ser. B 37, 290-293 (1984; Zbl 0551.05030)] showed that if \(T\) is a triangle (3- circuit) of a 3-connected non-graphic matroid \(M\), then \(M\) has a minor that uses \(T\) and is isomorphic to the four-point line, the Fano matroid, or \(M^*(K_{3,3})\). The author proves an extension of this result along with several similar structural results concerning triangles in 3- connected matroids. For example, he shows that if \(T\) is a triangle of a 3-connected matroid \(M\) and \(M\) has an \(M(K_ 5-e)\)-minor, then \(M\) has such a minor using \(T\).
0 references
connected matroid
0 references
triangle
0 references
roundedness
0 references
non-graphic matroid
0 references
Fano matroid
0 references
minor
0 references