3 papers
math.CO2026
Tree-partitions and small-spread tree-decompositions
Marc Distel, Neel Kaul, Raj Kaul +1
Tree-decompositions and treewidth are of fundamental importance in structural and algorithmic graph theory. The "spread" of a tree-decomposition is the minimum integer such tha…
math.CO2025
Quasi-tree-partitions of graphs with an excluded subgraph
Chun-Hung Liu, David R. Wood
This paper studies the structure of graphs with given tree-width and excluding a fixed complete bipartite subgraph, which generalises the bounded degree setting. We give a new stru…
math.CO2024
Product Structure and Tree-Decompositions
Chun-Hung Liu, Sergey Norin, David R. Wood
This paper explores the structure of graphs defined by an excluded minor or an excluded odd minor through the lens of graph products and tree-decompositions. We prove that every gr…