Stephen Huggett (Plymouth)

Loading Events

« All Events

  • This event has passed.

Stephen Huggett (Plymouth)

November 21, 2018 @ 1:00 pm - 2:00 pm UTC+0

Types of embedded graphs, and their Tutte polynomials

We take an elementary and systematic approach to the problem of extending the Tutte polynomial to the setting of embedded graphs. Four notions of embedded graphs arise naturally when considering deletion and contraction operations on graphs on surfaces. We give a description of each class in terms of coloured ribbon graphs. We then identify a universal deletion-contraction invariant (that is, a Tutte polynomial) for each class. This is joint work with Iain Moffatt.


November 21, 2018
1:00 pm - 2:00 pm UTC+0
Event Categories:


Room 101
2-5 Kirkby Place
Plymouth, PL4 6DT United Kingdom
+ Google Map