The planar induced-minor Erdős–Pósa conjecture
The planar induced-minor Erdős–Pósa conjecture
For a graph , denotes the disjoint union of copies of , and a graph is -induced-minor-free if it does not contain as an induced minor. The planar induced-minor Erdős–Pósa conjecture. For each planar graph , there exist a function and a constant such that, for every positive integer and every graph , either contains as an induced minor, or there is a set of at most vertices such that is -induced-minor-free. This is an induced-minor analogue of the planar graph-minor Erdős–Pósa theorem. The source gives a bounded-maximum-degree version using an induced grid-minor theorem, but does not resolve the unrestricted conjecture.
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).
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
Sign in to submit a solution.
No solutions have been posted yet.