Coarse Erdős–Pósa conjecture for fat triangle minor-models
Coarse Erdős–Pósa conjecture for fat triangle minor-models
A graph contains a -fat minor-model of when the branch sets and connecting paths satisfy the coarse separation conditions associated with fat minors; write for the set of vertices of at distance at most from . Two such models are pairwise at distance more than when their vertex sets are mutually at distance greater than .
Coarse Erdős–Pósa conjecture. There exist functions
with , such that, for all positive integers and , and every graph , either contains -fat minor-models of that are pairwise at distance more than , or there exists a subset of vertices of with such that has no -fat 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.