Every Graph is Essential to Large Treewidth

Bogdan Alecu, Édouard Bonnet, Pedro Bureo Villafana +1

We show that for every graph $H$, there is a hereditary weakly sparse graph class ${\mathcal{C}}_H$ of unbounded treewidth such that the $H$-free (i.e., excluding $H$ as an induced su…