Packing $A$-paths of length zero modulo a prime
Combinatorics
2024-06-25 v2
Abstract
It is known that -paths of length mod satisfy the Erd\H{o}s-P\'osa property if or , but not if is composite. We show that if is prime, then -paths of length mod satisfy the Erd\H{o}s-P\'osa property. More generally, in the framework of undirected group-labelled graphs, we characterize the abelian groups and elements for which the Erd\H{o}s-P\'osa property holds for -paths of weight .
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}
}