竞赛图中的命中子式、细分与浸没
离散数学
2023-06-22 v5
摘要
Erdős-Pósa 性质关联了组合结构的覆盖与填充参数，主要在无向图背景下研究。在本注记中，我们利用 Chudnovsky、Fradkin、Kim 和 Seymour 的结果证明，对于每个有向图 （相应地，强连通有向图 ），在竞赛图类中包含 作为强子式（相应地，蝴蝶子式、拓扑子式）的有向图类具有顶点-Erdős-Pósa 性质。我们还证明，若 是强连通有向图，则在竞赛图类中包含 作为浸没的有向图类具有边-Erdős-Pósa 性质。
引用
@article{arxiv.1605.08366,
title = {Hitting minors, subdivisions, and immersions in tournaments},
author = {Jean-Florent Raymond},
journal= {arXiv preprint arXiv:1605.08366},
year = {2023}
}
备注
Accepted to Discrete Mathematics & Theoretical Computer Science. Difference with the previous version: use of the DMTCS article class. For a version with hyperlinks see the previous version