English

Treewidth versus clique number: induced minors

Combinatorics 2024-10-24 v1

Abstract

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

Keywords

Cite

@article{arxiv.2410.17979,
  title  = {Treewidth versus clique number: induced minors},
  author = {Claire Hilaire and Martin Milanič and Nicolas Trotignon and Djordje Vasić},
  journal= {arXiv preprint arXiv:2410.17979},
  year   = {2024}
}
R2 v1 2026-06-28T19:33:03.143Z