Trade-off between spread and width for tree decompositions

Hans L. Bodlaender, Carla Groenland, Sergey Norin +1

The spread of a vertex $v$ in a tree decomposition is the number of bags that contain $v$. We study the trade-off between spread and width in tree decompositions, answering every o…