19 citations · 41 across the 26 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
Long cycles through prescribed vertices have the Erdős-Pósa property
Henning Bruhn, Felix Joos, Oliver Schaudt
We prove that for every graph, any vertex subset , and given integers : there are disjoint cycles of length at least that each contain at least one vertex fro…
math.CO2014★ 3 cited
Structural parameterizations for boxicity
Henning Bruhn, Morgan Chopin, Felix Joos +1
The boxicity of a graph is the least integer such that has an intersection model of axis-aligned -dimensional boxes. Boxicity, the problem of deciding whether a give…