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~$G$ admits a path-decomposition whose parts have small radius, then $G$ contains no large subdivision of $K_{1,3}$ or $K^3$ as a (quasi-)g…