Finding a small 3-connected minor maintaining a fixed minor and a fixed element
type: Item
instance of: scholarly article
title: Finding a small 3-connected minor maintaining a fixed minor and a fixed element
zbMATH Open document ID: 0639.05013
DOI: 10.1007/BF02579300
author: Robert E. Bixby
author: Collette R. Coullard
published in: Combinatorica
publication date: 1987-01-01T00:00:00Z
review text: Let N and M be 3-connected matroids, where N is a minor of M on at least 4 elements, and let e be an element of M and not of N. Then, there exists a 3-connected minor of M that uses e, has N as a minor, and has at most 4 elements more than N. Results of Oxley, Seymour and Truemper follow from this theorem.
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4041935
zbMATH Keywords: 3-connected matroids
zbMATH Keywords: 3-connected minor
reviewed by: András Recski
MaRDI profile type: Publication
cites work: \(l\)-matrices and a characterization of binary matroids
cites work: A simple theorem on 3-connectivity
cites work: On chains of 3-connected matroids
cites work: A Decomposition for Combinatorial Geometries
cites work: On Nonbinary 3-Connected Matroids
cites work: A note on the production of matroid minors
cites work: On minors of non-binary matroids
cites work: Adjacency in binary matroids
cites work: Partial matroid representations
cites work: Connectivity in Matroids
full work available at URL: https://doi.org/10.1007/bf02579300
OpenAlex ID: W2057097740
description: scientific article; zbMATH DE number 4041935