The induced Erdős–Pósa conjecture for S-cycles
The induced Erdős–Pósa conjecture for S-cycles
Let be a graph and . An -cycle is a cycle containing a vertex of , and an induced packing is a collection of cycles with no edge between distinct cycles. The induced Erdős–Pósa conjecture for -cycles. There exists a function such that, for every positive integer , every graph , and every , contains either an induced packing of -cycles or a set of at most vertices such that has no -cycle. This extends the paper's induced cycle duality by requiring every packed or surviving cycle to meet a prescribed vertex set. 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.