On coarse tree decompositions and coarse balanced separators

Tara Abrishami, Jadwiga Czyżewska, Kacper Kluk +3

It is known that there is a linear dependence between the treewidth of a graph and its balanced separator number: the smallest integer $k$ such that for every weighing of the verti…