ProV Logo
0
Hitting minors, subdivisions, and immers...
Raymond, Jean-Floren...

Free

Hitting minors, subdivisions, and immersions in tournaments by Raymond, Jean-Florent ( Author )
Lemonjar Open Access
N.A
26-05-2016
The Erdős-Pósa property relates parameters of covering and packing of combinatorial structures and has been mostly studied in the setting of undirected graphs. In this note, we use results of Chudnovsky, Fradkin, Kim, and Seymour to show that, for every directed graph H (resp. strongly-connected directed graph H), the class of directed graphs that contain H as a strong minor (resp. butterfly minor, topological minor) has the vertex-Erdős-Pósa property in the class of tournaments. We also prove that if H is a strongly-connected directed graph, the class of directed graphs containing H as an immersion has the edge-Erdős-Pósa property in the class of tournaments.
-
Article
pdf
36.88 KB
English
-
MYR 0.01
-
https://arxiv.org/abs/1605.08366
Share this eBook