From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals

  • Iain Moffatt

    University of London, United Kingdom
From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals cover
Download Chapter PDF

This book chapter is published open access.

Abstract

To what extent is a graph determined by the trees in it? What changes if we ask this question not for graphs in the abstract, but graphs that are embedded on surfaces? By considering these questions we will see how a collection of seemingly disjoint topics in mathematics are brought together through the idea of a partial dual.