Treewidth of the $n\times n$ toroidal grid

Tatsuya Gima, Hiraku Morimoto, Yuto Okada +1

In this paper, we show that the treewidth of the $n\times n$ toroidal grid is $2n-1$ for all $n\ge 5$. This closes the gap between the previously known upper bound of $2n-1$ (Ell…