On the 3-connected matroids that are minimal having a fixed spanning restriction
type: Item
instance of: scholarly article
title: On the 3-connected matroids that are minimal having a fixed spanning restriction
zbMATH Open document ID: 0946.05019
DOI: 10.1016/S0012-365X(99)00344-1
author: Manoel Lemos
author: James Oxley
published in: Discrete Mathematics
publication date: 2000-07-24T00:00:00Z
review text: The authors consider the following problem: Let \(N\) be a restriction of a 3-connected matroid \(M\) and let \(M^\prime\) be a 3-connected minor of \(M\) that is minimal having \(N\) as a restriction. Find a sharp bound on \(|E(M')- E(N)|.\) They solve the problem in the case that \(E(N)\) spans \(M.\)
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 1453326
zbMATH Keywords: 3-connected matroid
zbMATH Keywords: minor
zbMATH Keywords: restriction
zbMATH Keywords: extremal connectivity result
reviewed by: Nikolai L. Manev
MaRDI profile type: Publication
Wikidata QID: Q128012039
full work available at URL: s0012-365x(99)00344-1
OpenAlex ID: W2005039625
Recommended article: On the 3-connected matroids that are minimal having a fixed restriction
Recommended article: On the minor-minimal 3-connected matroids having a fixed minor.
Recommended article: A minimal 3-connectedness result for matroids
Recommended article: On minimally 3-connected binary matroids
Recommended article: On 3-connected minors of 3-connected matroids and graphs
Recommended article: On minor-minimally 3-connected binary matroids
Recommended article: Minimally 3-connected binary matroids
Recommended article: A minor-based characterization of matroid 3-connectivity
Recommended article: On the structure of 3-connected matroids and graphs
Recommended article: Minors of 3-connected matroids
description: scientific article; zbMATH DE number 1453326