On the 3-connected matroids that are minimal having a fixed spanning restriction (Q1978152)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the 3-connected matroids that are minimal having a fixed spanning restriction |
scientific article; zbMATH DE number 1453326
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the 3-connected matroids that are minimal having a fixed spanning restriction |
scientific article; zbMATH DE number 1453326 |
Statements
On the 3-connected matroids that are minimal having a fixed spanning restriction (English)
0 references
24 July 2000
0 references
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.\)
0 references
3-connected matroid
0 references
minor
0 references
restriction
0 references
extremal connectivity result
0 references
0.9822787
0 references
0.9396982
0 references
0.93824005
0 references
0.92832243
0 references
0.9281074
0 references
0.9203836
0 references
0 references
0.90827996
0 references
0.9034147
0 references
0 references
