模素数长度为零的 A-路打包
组合数学
2024-06-25 v2
摘要
已知长度为 mod 的 -路满足 Erdős-Pósa 性质当且仅当 或 ,但当 为合数时不满足。我们证明若 为素数,则长度为 mod 的 -路满足 Erdős-Pósa 性质。更一般地,在无向群标记图的框架下,我们刻画了使得长度为 的 -路满足 Erdős-Pósa 性质的阿贝尔群 与元素 。
引用
@article{arxiv.2009.12230,
title = {Packing $A$-paths of length zero modulo a prime},
author = {Robin Thomas and Youngho Yoo},
journal= {arXiv preprint arXiv:2009.12230},
year = {2024}
}