20 citations · 118 across the 29 of their papers we have counts for
35 papers
An Erdős-Pósa theorem for cycles and faces of distinct lengths
J. Pascal Gollin, Maximilian Gorsky, Meike Hatzel +6
We show that for every , every graph contains vertex-disjoint cycles of different lengths, or there exists a set with $|X| \in \mathcal…
The structure of group-labeled graphs forbidding an immersion
Rose McCarty, Caleb McFarland, Paul Wollan
A -labeled graph is an oriented graph with edges invertibly labeled by a group . We prove a structure theorem for -labeled graphs which forbid a fixed -labeled graph as…
Small hitting sets for longest paths and cycles
Sergey Norin, Raphael Steiner, Stephan Thomassé +1
Motivated by an old question of Gallai (1966) on the intersection of longest paths in a graph and the well-known conjectures of Lovász (1969) and Thomassen (1978) on the maximum le…
On vertex sets inducing tangles
Sandra Albrechtsen, Hanno von Bergen, Raphael W. Jacobs +2
Diestel, Hundertmark and Lemanczyk asked whether every -tangle in a graph is induced by a set of vertices by majority vote. We reduce their question to graphs whose size is boun…
A characterisation of graphs quasi-isometric to -minor-free graphs
Sandra Albrechtsen, Raphael W. Jacobs, Paul Knappe +1
We prove that there is a function such that every graph with no -fat minor is -quasi-isometric to a graph with no minor. This solves the -case of a ge…
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…