关于Erdős-Pósa性质的近期技术与结果
离散数学
2016-12-14 v4 组合数学
摘要
图论中的若干最小-最大关系可在Erdős-Pósa性质的框架下表达。通常，该性质揭示了图上填充(packing)与覆盖(covering)问题之间的联系。我们描述了用于证明该性质的一些近期技术，这些技术与树状分解有关。我们还提供了该主题当前最新进展的统一表述。
引用
@article{arxiv.1603.04615,
title = {Recent techniques and results on the Erd\H{o}s-P\'osa property},
author = {Jean-Florent Raymond and Dimitrios M. Thilikos},
journal= {arXiv preprint arXiv:1603.04615},
year = {2016}
}