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

About 1 year old · traced to

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:N→Nf:\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 G−BG(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.

References

Primary source

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

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.