On the Erd\H{o}s-P\'osa property for immersions and topological minors in tournaments
From MaRDI portal
Publication:6045407
DOI10.46298/dmtcs.7099zbMath1515.05142arXiv2101.06732OpenAlexW3126001048MaRDI QIDQ6045407
Łukasz Bożyk, Michał Pilipczuk
Publication date: 30 May 2023
Published in: Discrete Mathematics & Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2101.06732
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83) Directed graphs (digraphs), tournaments (05C20)
Cites Work
- Unnamed Item
- Unnamed Item
- Tournament pathwidth and topological containment
- Tournament immersion and cutwidth
- Graph minors. V. Excluding a planar graph
- Packing directed circuits
- On width measures and topological problems on semi-complete digraphs
- Recent techniques and results on the Erdős-Pósa property
- Strengthening Erdös-Pósa property for minor-closed graph classes
- Packing Arc-Disjoint Cycles in Tournaments
- On Independent Circuits Contained in a Graph
This page was built for publication: On the Erd\H{o}s-P\'osa property for immersions and topological minors in tournaments