Frames, $A$-paths and the Erdős-Pósa property

Henning Bruhn, Matthias Heinlein, Felix Joos

A key feature of Simonovits' proof of the classic Erdős-Pósa theorem is a simple subgraph of the host graph, a frame, that determines the outcome of the theorem. We transfer this f…