3 papers
math.CO2026
Treewidth of Products of Graphs with High Treewidth
Raj Kaul
Treewidth is the standard measure for how ``tree-like'' a graph is. This paper studies how the treewidth of a product graph depends on the treewidth of its factors. Kozawa, Otachi,…
math.CO2026
Far-apart Erdős--Pósa property of long cycles
Maria Chudnovsky, Vida Dujmović, Gwenaël Joret +4
We prove that there exist functions and such that for all positive integers , , and , every graph either c…
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…