Erd\H{o}s-P\'osa property of $A$-paths in unoriented group-labelled graphs
Combinatorics
2026-01-21 v2
Abstract
We characterize the obstructions to the Erd\H{o}s-P\'osa property of -paths in unoriented group-labelled graphs. As a result, we prove that for every finite abelian group and for every subset of , the family of -labelled -paths whose lengths are in satisfies the half-integral Erd\H{o}s-P\'osa property. Moreover, we give a characterization of such and for which the same family of -paths satisfies the full Erd\H{o}s-P\'osa property.
Keywords
Cite
@article{arxiv.2411.05372,
title = {Erd\H{o}s-P\'osa property of $A$-paths in unoriented group-labelled graphs},
author = {O-joung Kwon and Youngho Yoo},
journal= {arXiv preprint arXiv:2411.05372},
year = {2026}
}