arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Djordje Vasić

1 paper(s) by this author · All BibTeX
Treewidth versus clique number: induced minors
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.