Combinatorics Seminar 2018

Speaker: Rong Chen (陈容), Fuzhou University

Date: Thu, Jul 12, 2018

Time: 14:00 - 15:00

Venue: Middle Meeting Room

Title: Three classes of matroids associated with graphs


Frame matroids and lifted-graphic matroids are matroids defined using graphs. They are two very important classes of matroids, in part due to their prominent role in the Matroid Minor Project. Recently Geelen, Gerards, and Whittle completed the first formal study of the class of so-called quasi-graphic matroids, which describes a spectrum of matroids contained between frame matroids and lifted-graphic matroids. The three classes of matroids are minor-closed, each of which generalises the class of graphic matroids and exhibits clear graph structure. In this talk, I will introduce some recent results, problems, and conjectures related to the three classes of matroids. No background on matroid theory is required for the audience.

Slides: View slides