Yuto Okada

activity

20242026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

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 $2 n - 1$ for all $n \geq 5$ . This closes the gap between the previously known upper bound of $2 n - 1$ (Ell…

math.CO2024

Basis sequence reconfiguration in the union of matroids

Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi +2

Given a graph $G$ and two spanning trees $T$ and $T^{'}$ in $G$ , Spanning Tree Reconfiguration asks whether there is a step-by-step transformation from $T$ to $T^{'}$ such that all inter…

Treewidth of the n×n toroidal grid

Basis sequence reconfiguration in the union of matroids

Treewidth of the $n \times n$ toroidal grid