The structure of delta-matroids with width one twists (Q1691103): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
| Property / arXiv ID | |||
| Property / arXiv ID: 1705.09129 / rank | |||
Normal rank | |||
Revision as of 20:54, 18 April 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The structure of delta-matroids with width one twists |
scientific article |
Statements
The structure of delta-matroids with width one twists (English)
0 references
15 January 2018
0 references
Summary: The width of a delta-matroid is the difference in size between a maximal and minimal feasible set. We give a Rough Structure Theorem for delta-matroids that admit a twist of width one. We apply this theorem to give an excluded minor characterisation of delta-matroids that admit a twist of width at most one.
0 references
delta-matroid
0 references
matroid
0 references
partial dual
0 references
excluded minor
0 references
twist
0 references
width
0 references
