arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Treewidth versus clique number: induced minors
Claire Hilaire
,
Martin Milanič
,
Nicolas Trotignon
,
Djordje Vasić
Published: 2024-10-23
Note:
Publication:
clique number
graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all