BIMSA > Research seminar in Discrete Mathematics Research seminar in Discrete Mathematics Frame matroids with a distinguished frame element
Frame matroids with a distinguished frame element
Organizer
Benjamin Sudakov
Speaker
James Davies
Time
Tuesday, March 4, 2025 5:05 PM - 6:15 PM
Venue
Online
Online
Zoom 787 662 9899 (BIMSA)
Abstract
A matroid is frame if it can be extended such that it possesses a basis B (a frame) such that every element is spanned by at most two elements of B. Frame matroids extend the class of graphic matroids and also have natural graphical representations. We characterise the inequivalent graphical representations of 3-connected frame matroids that have a fixed element ℓ in their frame B. One consequence is a polynomial time recognition algorithm for frame matroids with a distinguished frame element.

Joint work with Jim Geelen and Cynthia Rodríquez
Speaker Intro
James Davies is currently the Gott Research Fellow of Mathematics at Trinity Hall, Cambridge. Before this he did his PhD at the University of Waterloo with Jim Geelen and will be moving to the University of Leipzig later this year as a Junior Research Group Leader. His work lies in the areas of graph and matroid theory and their interactions with geometry.