English

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 AA-paths in unoriented group-labelled graphs. As a result, we prove that for every finite abelian group Γ\Gamma and for every subset Λ\Lambda of Γ\Gamma, the family of Γ\Gamma-labelled AA-paths whose lengths are in Λ\Lambda satisfies the half-integral Erd\H{o}s-P\'osa property. Moreover, we give a characterization of such Γ\Gamma and ΛΓ\Lambda\subseteq\Gamma for which the same family of AA-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}
}