- This event has passed.
Sang-il Oum (엄상일), The Erdős-Pósa property for circle graphs as vertex-minors
August 29 Friday @ 4:30 PM - 5:30 PM KST
Room B332,
IBS (기초과학연구원)
We prove that for any circle graph $H$ with at least one edge and for any positive integer $k$, there exists an integer $t=t(k,H)$ so that every graph $G$ either has a vertex-minor isomorphic to the disjoint union of $k$ copies of $H$, or has a $t$-perturbation with no vertex-minor isomorphic to $H$. Using the same techniques, we also prove that for any planar multigraph $H$, every binary matroid either has a minor isomorphic to the cycle matroid of $kH$, or is a low-rank perturbation of a binary matroid with no minor isomorphic to the cycle matroid of $H$. This is joint work with Rutger Campbell, J. Pascal Gollin, Meike Hatzel, O-joung Kwon, Rose McCarty, and Sebastian Wiederrecht.

