arXiv++ Combinatorics

Browse math.CO papers from arXiv

Inductive tools for connected ribbon graphs, delta-matroids and multimatroids

Published: 2017-02-23 | Updated: 2017-03-08
Comments: 17 Pages. New version takes into account referees' comments with improved exposition here and there, and some reordering of material in the main section

Abstract

We prove a splitter theorem for tight multimatroids, generalizing the corresponding result for matroids, obtained independently by Brylawski and Seymour. Further corollaries give splitter theorems for delta-matroids and ribbon graphs.

BibTeX

Loading...