Triangles in 3-connected matroids (Q1179267): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on nongraphic matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(l\)-matrices and a characterization of binary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kuratowski's and Wagner's theorems for matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a small 3-connected minor maintaining a fixed minor and a fixed element / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Decomposition for Combinatorial Geometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular Constructions for Combinatorial Geometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counterexamples to conjectures on 4-connected matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on primitive skew curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel concepts in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A problem of P. Seymour on nonbinary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On 3-Connected Matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On singleton 1-rounded sets of matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Nonbinary 3-Connected Matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Binary Matroids With No 4-Wheel Minor / rank
 
Normal rank
Property / cites work
 
Property / cites work: The regular matroids with no 5-wheel minor / rank
 
Normal rank
Property / cites work
 
Property / cites work: The smallest rounded sets of binary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the production of matroid minors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of regular matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On minors of non-binary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minors of 3-connected matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adjacency in binary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: A decomposition theory for matroids. III. Decomposition conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A decomposition of the matroids with the max-flow min-cut property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3284374 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connectivity in Matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4111952 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:44, 15 May 2024

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
    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
    0 references
    connected matroid
    0 references
    triangle
    0 references
    roundedness
    0 references
    non-graphic matroid
    0 references
    Fano matroid
    0 references
    minor
    0 references