paper

Erdős-Pósa property of -paths in unoriented group-labelled graphs

arXiv:2411.05372

Abstract

We characterize the obstructions to the Erdős-Pósa 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ős-Pósa property. Moreover, we give a characterization of such and for which the same family of -paths satisfies the full Erdős-Pósa property.