On November 24, 2020, Duksang Lee (이덕상) from KAIST and the IBS Discrete Mathematics Group gave a talk on the characterization of matroids whose bases form graphic delta-matroids at the Discrete Math Seminar. The title of his talk was “Characterizing matroids whose bases form graphic delta-matroids“.
We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The class of delta-graphic matroids contains graphic matroids as well as cographic matroids and is a proper subclass of the class of regular matroids. We give a structural characterization of the class of delta-graphic matroids. We also show that every forbidden minor for the class of delta-graphic matroids has at most 48 elements. This is joint work with Sang-il Oum.