Infinite-group Erdős–Pósa characterization for allowable A-paths
Infinite-group Erdős–Pósa characterization for allowable A-paths
Let and be positive integers and, for each , let be an abelian group and let be a subset of with . Set
and let be the family of -allowable -paths.
Infinite-group characterization conjecture. The family satisfies the half-integral Erdős–Pósa property, and it satisfies the Erdős–Pósa property if and only if 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 -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
Sign in to submit a solution.
No solutions have been posted yet.