2 citations · 3 across the 4 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
On digraphs without onion star immersions
Łukasz Bożyk, Oscar Defrain, Karolina Okrasa +1
The -onion star is the digraph obtained from a star with leaves by replacing every edge by a triple of arcs, where in triples we orient two arcs away from the center, a…
cs.DS2022
Polynomial kernel for immersion hitting in tournaments
Łukasz Bożyk, Michał Pilipczuk
For a fixed simple digraph without isolated vertices, we consider the problem of deleting arcs from a given tournament to get a digraph which does not contain as an immersi…