Separating Geodesic Structure and Product Structure

Laura Merker, Lena Scherzer, Samuel Schneider

The geodesic treewidth of a graph $G$ is the smallest $k$ for which there is a partition $\mathcal{P}$ into geodesics such that $G/\mathcal{P}$ has treewidth $k$, where $G/\mathc…