Excluding disjoint Kuratowski graphs
Combinatorics
2024-05-10 v1
Abstract
A graph is a ``-Kuratowski graph'' if it has exactly components, each isomorphic to or to . We prove that if a graph contains no -Kuratowski graph as a minor,then there is a set of boundedly many vertices such that can be drawn in a (possibly disconnected) surface in which no -Kuratowski graph can be drawn.
Cite
@article{arxiv.2405.05381,
title = {Excluding disjoint Kuratowski graphs},
author = {Neil Robertson and Paul Seymour},
journal= {arXiv preprint arXiv:2405.05381},
year = {2024}
}