English

Packing $A$-paths of length zero modulo a prime

Combinatorics 2024-06-25 v2

Abstract

It is known that AA-paths of length 00 mod mm satisfy the Erd\H{o}s-P\'osa property if m=2m=2 or m=4m=4, but not if m>4m > 4 is composite. We show that if pp is prime, then AA-paths of length 00 mod pp satisfy the Erd\H{o}s-P\'osa property. More generally, in the framework of undirected group-labelled graphs, we characterize the abelian groups Γ\Gamma and elements Γ\ell \in \Gamma for which the Erd\H{o}s-P\'osa property holds for AA-paths of weight \ell.

Cite

@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}
}
R2 v1 2026-06-23T18:47:45.170Z