20 citations · 118 across the 29 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.CO2023
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…
math.CO2023★ 7 cited
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…
math.CO2023
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…