Blanco, Pablo;
Cook, Linda;
Hatzel, Meike;
Hilaire, Claire;
Illingworth, Freddie;
McCarty, Rose;
(2024)
On tree decompositions whose trees are minors.
Journal of Graph Theory
10.1002/jgt.23083.
Preview |
Text
Journal of Graph Theory - 2024 - Blanco - On tree decompositions whose trees are minors.pdf - Published Version Download (676kB) | Preview |
Abstract
In 2019, Dvořák asked whether every connected graph has a tree decomposition so that is a subgraph of and the width of is bounded by a function of the treewidth of . We prove that this is false, even when has treewidth 2 and is allowed to be a minor of .
| Type: | Article |
|---|---|
| Title: | On tree decompositions whose trees are minors |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1002/jgt.23083 |
| Publisher version: | https://doi.org/10.1002/jgt.23083 |
| Language: | English |
| Additional information: | © 2024 The Authors. Journal of Graph Theory published by Wiley Periodicals LLC. This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics |
| URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10187457 |
Archive Staff Only
 |
View Item |
