The Structure of Delta-Matroids with Width One Twists

  • Carolyn Chun
  • Rhiannon Hall
  • Criel Merino
  • Iain Moffatt
  • Steven D Noble
DOI: https://doi.org/10.37236/7046
Keywords: Delta-matroid, Matroid, Partial dual, Excluded minor, Twist, Width

Abstract

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.

Published
2018-01-12
Issue
Volume 25, Issue 1 (2018)
Article Number
P1.9