The planar induced-minor Erdős–Pósa conjecture

For a graph HH, kHkH denotes the disjoint union of kk copies of HH, and a graph is HH-induced-minor-free if it does not contain HH as an induced minor. The planar induced-minor Erdős–Pósa conjecture. For each planar graph HH, there exist a function ff and a constant dd such that, for every positive integer kk and every graph GG, either GG contains kHkH as an induced minor, or there is a set XX of at most f(k)f(k) vertices such that GBG(X,d)G-B_G(X,d) is HH-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

Never refreshed

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.