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

About 1 year old · traced to

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.

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.