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

About 2 years old · traced to

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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.