arXiv++ Combinatorics

Browse math.CO papers from arXiv

The structure of delta-matroids with width one twists

Published: 2017-05-25

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.

BibTeX

Loading...