Delta-matroids for graph theorists

Research output: Chapter in Book/Report/Conference proceedingChapter

126 Downloads (Pure)


What happens if you try to develop matroid theory, but start with topological graph theory? This survey provides an introduction to delta-matroids.
We aim to illustrate the two-way interaction between graph theory and delta-matroid theory that enriches both subjects. Along the way we shall see intimate connections between delta-matroids and, amongst others, circle graphs, Eulerian circuits, embedded graphs, matchings, pivot-minors, (skew-)symmetric matrices, and vertex-minors.
Original languageEnglish
Title of host publicationSurveys in combinatorics 2019
PublisherCambridge University Press
ISBN (Print)9781108649094
Publication statusPublished - 2019

Publication series

NameLondon Math. Soc. Lecture Note Ser.
PublisherCambridge University Press

Cite this