{"id":"arxiv/2607.02098","url":"https://arxiv.org/abs/2607.02098","tags":["math.CO","cs.DM","cs.DS"],"score":0,"title":"Separating Geodesic Structure and Product Structure","domain":"math.CO","source":"arxiv","authors":["Laura Merker","Lena Scherzer","Samuel Schneider"],"reviews":0,"subject":"math.CO","summary":"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/\\mathcal{P}$ is obtained from $ G $ by contracting each part of $ \\mathcal{P} $. Based on this notion, row treewidth was developed and is defined for a graph $ G $ as the smallest $ k $ such that $ G \\subseteq H \\boxtimes P $ for some graph $ H $ of treewidth $ k $ and a path $ P $. Equivalently, the row treewidth of a graph $ G $ is the smallest $ k $ for which there is a partition $ \\mathcal{P} $ into disjoint unions…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}