Finding a small 3-connected minor maintaining a fixed minor and a fixed element (Q1100209): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/bf02579300 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2057097740 / rank | |||
Normal rank | |||
Latest revision as of 08:45, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding a small 3-connected minor maintaining a fixed minor and a fixed element |
scientific article |
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
