Linear Erdős–Pósa bound for models of forests
Let be a forest and let . For a graph , a set , and a positive integer , consider models of in .
Linear Erdős–Pósa conjecture. At least one of the following holds:
- There are pairwise vertex-disjoint models of in .
- There is a set with
such that there is no model of in .
This would give a bound linear in the size of the forest, improving the dependence on in the established Erdős–Pósa result for -rooted models of a fixed tree. The conjecture is stated in the more general setting of -models and is open in the supplied source.
References
Primary source
Quentin Claus, Gwenaël Joret, Clément Rambaud and Eileen Robinson, “Erdős-Pósa property of rooted tree minors”, arXiv:2607.26638 (2026).
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.