20 citations · 118 across the 29 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016
Half-integral linkages in highly connected directed graphs
Katherine Edwards, Irene Muzi, Paul Wollan
We study the half-integral -Directed Disjoint Paths Problem (kDDPP) in highly strongly connected digraphs. The integral kDDPP is NP-complete even when restricted to in…
math.CO2016★ 20 cited
A unified Erdős-Pósa theorem for constrained cycles
Tony Huynh, Felix Joos, Paul Wollan
A doubly group-labeled graph is an oriented graph with its edges labeled by elements of the direct sum of two groups . A cycle in a doubly group-labeled graph is $(Γ_1,Γ_2…
cs.DM2016
The Erdos-Posa Property for Directed Graphs
Saeed Akhoondian Amiri, Ken-Ichi Kawarabayashi, Stephan Kreutzer +1
A classical result by Erdos and Posa states that there is a function such that for every , every graph contains pairwise vertex…