arXiv++ Combinatorics

Browse math.CO papers from arXiv

Excluding sums of Kuratowski graphs

Published: 2024-05-08

Abstract

We prove that a graph does not contain as a minor a graph formed by 0-, 1-, 2- or 3-summing $k$ copies of $K_5$ or $K_{3,3}$, if and only if it has bounded genus.

BibTeX

Loading...