关于梯图的边-Erdős-Pósa 性质
组合数学
2024-04-16 v5
摘要
我们证明了具有 根横档的梯图与房屋图具有边-Erdős-Pósa 性质，而具有 根或更多横档的梯图则不具有该性质。此外，我们证明了后一界是最优的，其意义在于已知的唯一反例图不允许更好的结果。
关键词
引用
@article{arxiv.2003.03236,
title = {On the edge-Erd\H{o}s-P\'{o}sa property of Ladders},
author = {Raphael Steck and Arthur Ulmer},
journal= {arXiv preprint arXiv:2003.03236},
year = {2024}
}