The far-apart planar Erdős–Pósa conjecture

From papers

Let HH be a planar graph. An HH minor-model is a model of HH in GG, and minor-models are pairwise distance at least dd when every two distinct models are at that distance or farther. Then there is a function f:NNf:\mathbb{N}\to\mathbb{N} and a constant cc such that for every graph GG, if GG does not contain nn disjoint HH minor-models that have pairwise distance at least dd from each other, then there is a set ZZ of at most f(n)f(n) vertices of GG such that GBG(Z,cd)G-B_G(Z,cd) contains no HH minor. Far-apart planar Erdős–Pósa conjecture.

This conjecturally strengthens the known far-apart-cycle result to arbitrary planar minor-models. The paper presents it after contrasting it with the failure of the general coarse Erdős–Pósa property.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sandra Albrechtsen and James Davies, “Counterexample to the conjectured coarse grid theorem”, arXiv:2508.15342 (2026).

Solutions 0

No solutions have been posted yet.