C&O Matroid Theory Seminar - Jim Geelen

Title: Graphic presentations of matroids

Abstract: We introduce "framework" matroids which generalize graphic matroids. Our class also includes other interesting matroids such as lifts of graphic matroids and frame matroids. The recognition problem for these better known subclasses is likely to be intractable, but the problem of recognizing framework matroids looks more promising.