On the Erdos-Pósa property for immersions and topological minors in tournaments
We consider the Erdos-Pósa property for immersions and topological minors in tournaments. We prove that for every simple digraph H, k ∈ N, and tournament T, the following statements hold: • If in T one cannot find k arc-disjoint immersion copies of H, then there exists a set of OH(k3) arcs that int...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics and Theoretical Computer Science
2022
|
| Subjects: | |
| Online Access: | View Fulltext in Publisher |