Date
Tue, 13 May 2025
Time
14:00 - 15:00
Location
L4
Speaker
James Davies
Organisation
University of Cambridge

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.

Last updated on 11 May 2025, 10:54am. Please contact us with feedback and comments about this page.