• J. Pascal Gollin, Dominated balanced separators in wheel-induced-minor-free graphs

    Room B332 IBS (기초과학연구원)

    The grid theorem of Robertson and Seymour can be equivalently stated using balanced separators, that are separators whose deletion leaves every component with no more than half of the vertices of the graph, as follows. Every graph that excludes some planar graph as a minor has a balanced separator of bounded size. Building on this