On the Erd\H{o}s-P\'osa property for immersions and topological minors in tournaments

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

zbMATH Keywords

immersionstournamentspacking and coveringtopological minorsdirected Erdős-Pósa property

Mathematics Subject Classification ID

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