The distance-packing Erdős–Pósa conjecture for cycles
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.
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
Jungho Ahn, J. Pascal Gollin, Tony Huynh and O-joung Kwon, “A coarse Erdős-Pósa theorem”, arXiv:2407.05883 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.