The Structure of Delta-Matroids with Width One Twists
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.
2012 ◽
Vol 102
(6)
◽
pp. 1189-1210
◽
1997 ◽
Vol 161
◽
pp. 491-504
◽
1994 ◽
Vol 144
◽
pp. 421-426
Keyword(s):
1977 ◽
Vol 35
◽
pp. 466-467
Keyword(s):
1978 ◽
Vol 36
(1)
◽
pp. 176-177
Keyword(s):