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