中文

模素数长度为零的 A-路打包

组合数学 2024-06-25 v2

摘要

已知长度为 00 mod mmAA-路满足 Erdős-Pósa 性质当且仅当 m=2m=2m=4m=4,但当 m>4m > 4 为合数时不满足。我们证明若 pp 为素数,则长度为 00 mod ppAA-路满足 Erdős-Pósa 性质。更一般地,在无向群标记图的框架下,我们刻画了使得长度为 \ellAA-路满足 Erdős-Pósa 性质的阿贝尔群 Γ\Gamma 与元素 Γ\ell \in \Gamma

关键词

引用

@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}
}