The distance-packing Erdős–Pósa conjecture for cycles
For a positive integer , a distance- packing of cycles in a graph is a set of cycles such that no path of length at most joins two distinct cycles. For a vertex set , let be the vertices at distance at most from . The distance-packing Erdős–Pósa conjecture. There are functions and such that, for all positive integers , every graph contains either a distance- packing of cycles or a set of at most vertices such that is a forest. This would simultaneously generalize the paper's induced-cycle and distance- two-cycle results. No resolution is given in the supplied text.
References
Primary source
Jungho Ahn, J. Pascal Gollin, Tony Huynh and O-joung Kwon, “A coarse Erdős-Pósa theorem”, arXiv:2407.05883 (2025).
Progress summary
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.