The two-copy coarse Erdős–Pósa conjecture for planar graphs

From papers

Let HH be a planar graph. A KK-fat minor-model of HH is a KK-fat model of HH, and BG(Z,cK)B_G(Z,cK) denotes the ball of radius cKcK around ZZ in GG. Then there exists a constant cc such that for every graph GG, if GG does not contain two KK-fat minor-models of HH at distance at least KK from each other, then there is a set ZZ of at most cc vertices of GG such that BG(Z,cK)B_G(Z,cK) meets all KK-fat HH minor-models in GG. Two-copy coarse Erdős–Pósa conjecture.

The paper states this as the unresolved case of two copies after showing that planar graphs do not generally have the 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.