The structure of delta-matroids with width one twists (Q1691103)
From MaRDI portal
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
