Search

Your search keyword '"Hilaire, Claire"' showing total 1 results
Start Over Author "Hilaire, Claire" Publisher wiley-blackwell
1 results on '"Hilaire, Claire"'

1. On tree decompositions whose trees are minors.

Author

Blanco, Pablo, Cook, Linda, Hatzel, Meike, Hilaire, Claire, Illingworth, Freddie, and McCarty, Rose

Abstract

In 2019, Dvořák asked whether every connected graph G $G$ has a tree decomposition (T,B) $(T,{\rm{ {\mathcal B} }})$ so that T $T$ is a subgraph of G $G$ and the width of (T,B) $(T,{\rm{ {\mathcal B} }})$ is bounded by a function of the treewidth of G $G$. We prove that this is false, even when G $G$ has treewidth 2 and T $T$ is allowed to be a minor of G $G$. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results