Id: arxiv/2607.27601 Url: https://arxiv.org/abs/2607.27601 Tags: math.CO, cs.DM Score: 0 Title: Optimal tree-decompositions with bags of bounded pathwidth Domain: math.CO Source: arxiv Authors: Kevin Hendrey, Robert Hickingbotham, Jędrzej Hodor, David R. Wood Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-30 Page: https://delphi.science/r/arxiv/2607.27601 We show that every planar graph has a tree-decomposition with optimal width such that the subgraph induced by each bag has pathwidth at most 3. This bound is best possible, and for tree-decompositions that satisfy a certain minimality condition, we in fact give a precise description of the possible structures in each bag. Moreover, we show that the union of any $k$ bags has pathwidth $O(k)$. We also show that graphs excluding a fixed double-apex-forest minor have a tree-decomposition with optimal width such that the subgraph induced by each bag has bounded pathwidth. This includes graphs…