7 citations · 19 across the 19 of their papers we have counts for
4 papers · 1 filter
A structural duality for path-decompositions into parts of small radius
Sandra Albrechtsen, Reinhard Diestel, Ann-Kathrin Elm +4
It is an easy observation that if a graph~ admits a path-decomposition whose parts have small radius, then contains no large subdivision of or as a (quasi-)g…
A Menger-type theorem for two induced paths
Sandra Albrechtsen, Tony Huynh, Raphael W. Jacobs +2
We give an approximate Menger-type theorem for when a graph contains two paths and such that is an induced subgraph of . More generally, we…
Efficiently distinguishing all tangles in locally finite graphs
Raphael W. Jacobs, Paul Knappe
While finite graphs have tree-decompositions that efficiently distinguish all their tangles, locally finite graphs with thick ends need not have such tree-decompositions. We show t…
A grid theorem for strong immersions of walls
Reinhard Diestel, Raphael W. Jacobs, Paul Knappe +1
We show that a graph contains a large wall as a strong immersion minor if and only if the graph does not admit a tree-cut decomposition of small 'width', which is measured in terms…