We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Excluding disjoint Kuratowski graphs

Abstract: A graph is a ``$k$-Kuratowski graph'' if it has exactly $k$ components, each isomorphic to $K_5$ or to $K_{3,3}$. We prove that if a graph $G$ contains no $k$-Kuratowski graph as a minor,then there is a set $X$ of boundedly many vertices such that $G\setminus X$ can be drawn in a (possibly disconnected) surface in which no $k$-Kuratowski graph can be drawn.
Subjects: Combinatorics (math.CO)
MSC classes: 05C10, 05C62, 05C83
Cite as: arXiv:2405.05381 [math.CO]
  (or arXiv:2405.05381v1 [math.CO] for this version)

Submission history

From: Paul Seymour [view email]
[v1] Wed, 8 May 2024 19:15:34 GMT (24kb)

Link back to: arXiv, form interface, contact.