- This event has passed.
Duksang Lee (이덕상), Characterizing matroids whose bases form graphic delta-matroids
Tuesday, November 24, 2020 @ 4:30 PM - 5:30 PM KST
Room B232, IBS (기초과학연구원)
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.