On the 3-connected matroids that are minimal having a fixed spanning restriction (Q1978152)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the 3-connected matroids that are minimal having a fixed spanning restriction |
scientific article |
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
