{"id":2567,"date":"2020-05-26T10:16:14","date_gmt":"2020-05-26T14:16:14","guid":{"rendered":"http:\/\/matroidunion.org\/?p=2567"},"modified":"2020-06-16T10:16:38","modified_gmt":"2020-06-16T14:16:38","slug":"online-talk-iain-moffatt","status":"publish","type":"post","link":"https:\/\/matroidunion.org\/?p=2567","title":{"rendered":"Online talk: Iain Moffatt"},"content":{"rendered":"\n

Mon, June 1<\/strong> 3pm EST (8pm BST, 7am Tue NZST)
Iain Moffatt<\/a><\/strong>, Royal Holloway University
The Tutte polynomial of a delta-matroid and the world of graph polynomials<\/strong>
Zoom<\/a> <\/b>[email rose.mccarty ~at~ uwaterloo ~.~ ca if you need the password]
YouTube<\/a><\/strong><\/p>\n

Abstract:
<\/strong>The classical Tutte polynomial is a polynomial-valued invariant of graphs and matroids, and is arguably the most important and best studied graph polynomial. It’s important\u00a0not only because it encodes a large amount of combinatorial information about a graph, but also because of its applications to areas such as statistical physics (as the Ising\u00a0and Potts models) and knot theory (as the Jones and homfly polynomials). Unsurprisingly, given its role in combinatorics, the Tutte polynomial has been extended to many\u00a0different settings for many different purposes.\u00a0

In this talk I’ll discuss an extension of the Tutte polynomial to delta-matroids. (Delta-matroids are a generalisation of matroids introduced by Bouchet and others in the\u00a01980s.) I’ll describe some of the advantages of the delta-matroid setting over the classical matroid setting, as well as some of its limitations; some of the properties of the\u00a0classical polynomial that extend to the new setting, and some that don’t seem to. Through this, I hope to convey where the delta-matroid polynomial fits in the world of\u00a0graph polynomials, and why I think it is a particularly interesting generalisation of the Tutte polynomial.\u00a0\u00a0

I’ll not assume any familiarity with the Tutte polynomial or with delta-matroids.\u00a0<\/p>\n","protected":false},"excerpt":{"rendered":"

Mon, June 1 3pm EST (8pm BST, 7am Tue NZST)Iain Moffatt, Royal Holloway UniversityThe Tutte polynomial of a delta-matroid and the world of graph polynomialsZoom [email rose.mccarty ~at~ uwaterloo ~.~ ca if you need the password]YouTube Abstract:The classical Tutte polynomial … Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":19,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[11],"class_list":["post-2567","post","type-post","status-publish","format-standard","hentry","category-matroids","tag-online-talks"],"_links":{"self":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/2567","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/users\/19"}],"replies":[{"embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2567"}],"version-history":[{"count":3,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/2567\/revisions"}],"predecessor-version":[{"id":2627,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/2567\/revisions\/2627"}],"wp:attachment":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2567"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2567"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2567"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}