Coarse Erdős–Pósa conjecture for fat triangle minor-models

A graph GG contains a dd-fat minor-model of K3K_3 when the branch sets and connecting paths satisfy the coarse separation conditions associated with fat minors; write BG(X,r)B_G(X,r) for the set of vertices of GG at distance at most rr from XX. Two such models are pairwise at distance more than dd when their vertex sets are mutually at distance greater than dd.

Coarse Erdős–Pósa conjecture. There exist functions

f:NNandg:NN,f:\mathbb{N}\to\mathbb{N}\qquad\text{and}\qquad g:\mathbb{N}\to\mathbb{N},

with g(d)O(d)g(d)\in\mathcal{O}(d), such that, for all positive integers kk and dd, and every graph GG, either GG contains kk dd-fat minor-models of K3K_3 that are pairwise at distance more than dd, or there exists a subset XX of vertices of GG with Xf(k)|X|\leqslant f(k) such that GBG(X,g(d))G-B_G(X,g(d)) has no dd-fat K3K_3 minor-model.

This is a coarse analogue of the Erdős–Pósa theorem, replacing ordinary minor-models by fat minor-models and requiring the models to be far apart. The source reports that a proof was announced in March 2026, but supplies no definitive resolution; the database status therefore remains open pending verification of that announcement.

Sources & referencesView supporting material

Primary source

Maria Chudnovsky, Vida Dujmović, Gwenaël Joret, Raj Kaul, Piotr Micek, Pat Morin and Alex Scott, “Far-apart Erdős–Pósa property of long cycles”, arXiv:2607.12136 (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.