Infinite-group Erdős–Pósa characterization for allowable A-paths

From papers

Let mm and τ\tau be positive integers and, for each i[m]i\in[m], let Γi\Gamma_i be an abelian group and let Ωi\Omega_i be a subset of Γi\Gamma_i with Ωiτ|\Omega_i|\leq \tau. Set

Λ=(Γ1Ω1)××(ΓmΩm),\Lambda=(\Gamma_1-\Omega_1)\times\dots\times(\Gamma_m-\Omega_m),

and let F\mathcal{F} be the family of Λ\Lambda-allowable AA-paths.

Infinite-group characterization conjecture. The family F\mathcal{F} satisfies the half-integral Erdős–Pósa property, and it satisfies the Erdős–Pósa property if and only if Λ\Lambda satisfies the Erdős–Pósa condition.

The conjecture extends the finite-abelian-group characterization proved in the paper to products of abelian groups that may be infinite, and it addresses the broader setting posed by Gollin et al. The analogous characterization for cycles is known, while the proposed extension for allowable AA-paths remains open because the proof tools used in the finite case depend on finiteness.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

O-joung Kwon and Youngho Yoo, “Erdős-Pósa property of A-paths in unoriented group-labelled graphs”, arXiv:2411.05372 (2026).

Solutions 0

No solutions have been posted yet.