arXiv++ Combinatorics

Browse math.CO papers from arXiv

Treewidth versus clique number: induced minors

Published: 2024-10-23

Abstract

We prove that a hereditary class of graphs is $(\mathsf{tw}, ω)$-bounded if and only if the induced minors of the graphs from the class form a $(\mathsf{tw}, ω)$-bounded class.

BibTeX

Loading...