vix.ing · top · new · best · stats · spec

The structure of delta-matroids with width one twists

2017/05/25 by Chun, Carolyn, Hall, Rhiannon, Merino, Criel +2
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1705.09129

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.

Related