Mini Course: On the Tutte polynomial invariant for graphs and matroids

Mini Course: On the Tutte polynomial invariant for graphs and matroids
Tuesday April 7th, 2026 to Thursday April 16th, 2026 (All day)
Lab 4 E45

Description

Please REGISTER here if you plan on coming...

This four‑lecture series introduces the Tutte polynomial of matroids, one of the most influential and extensively studied invariants in modern combinatorics. The first half of the course reviews essential notions from graph theory and the classical Tutte polynomial. The second half develops the foundations of matroid theory, including the greedy algorithm, and culminates with the definition and properties of the Tutte polynomial for matroids.

Only a very basic mathematical background is required; familiarity with set theory and elementary linear algebra is sufficient.
 


Chapter 1: Basics of graph theory;
Chapter 2: Tutte polynomial and applications;
Chapter 3: Basics of Matroid Theory,
Chapter 4: Tutte Polynomial of a Matroid.
I could add one more chapter ("Ribbon graphs and Delta-matroids"), depending on the interest of the students...
 

Add Event to My Calendar

Subscribe to the OIST Calendar

See OIST events in your calendar app