Finding a small 3-connected minor maintaining a fixed minor and a fixed element (Q1100209)
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: Finding a small 3-connected minor maintaining a fixed minor and a fixed element |
scientific article; zbMATH DE number 4041935
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding a small 3-connected minor maintaining a fixed minor and a fixed element |
scientific article; zbMATH DE number 4041935 |
Statements
Finding a small 3-connected minor maintaining a fixed minor and a fixed element (English)
0 references
1987
0 references
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.
0 references
3-connected matroids
0 references
3-connected minor
0 references
