Minors of 3-connected matroids
type: Item
instance of: scholarly article
title: Minors of 3-connected matroids
zbMATH Open document ID: 0598.05019
DOI: 10.1016/S0195-6698(85)80051-2
author: Paul Seymour
published in: European Journal of Combinatorics
publication date: 1985-01-01T00:00:00Z
review text: If M is a 3-connected nonbinary matroid then every pair of elements of M are in a \(U^ 2_ 4\) minor. This earlier result of the author is now derived from the following general result: If we wish to test whether \(U^ 2_ 4\) (or any other 3-connected matroid N) has the property described above, it is only necessary to test that it works for those matroids M with 5 (or more generally, \(| E(N)| +1)\) elements.
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 3963847
zbMATH Keywords: minor
zbMATH Keywords: matroids
reviewed by: András Recski
MaRDI profile type: Publication
cites work: \(l\)-matrices and a characterization of binary matroids
cites work: Adjacency in binary matroids
cites work: A note on the production of matroid minors
cites work: Decomposition of regular matroids
cites work: On minors of non-binary matroids
cites work: Q3249424
cites work: Q4111952
description: scientific article; zbMATH DE number 3963847