Georgakopoulos–Papasoglu conjecture for trees and planar graphs
Informal question: validity of Conjecture 1.2 for trees and planar graphs · arXiv:2509.09035
Status open high confidence
Conjecture 1.2 of Georgakopoulos and Papasoglu — that fat-$H$-minor-free graphs are quasi-isometric to $H$-minor-free graphs — was disproved in general by Davies, Hickingbotham, Illingworth, and McCarty with a counterexample $H$ containing a clique of size 15. The source paper (arXiv:2509.09035) proves a weaker result for trees: fat-tree-minor-free graphs admit quasi-isometries to graphs of bounded line-width, but the full conjecture for $H$ a tree or planar graph remains open. No follow-up resolving the tree or planar special case was found in the indexed literature as of May 2026.
Reviewer notes. The question is raised informally in arXiv:2509.09035 (September 2025). The paper's own main result handles trees but with a strictly weaker conclusion (quasi-isometry to bounded line-width rather than to H-minor-free), so Conjecture 1.2 for H a tree or H planar remains open. A related April 2026 paper (arXiv:2604.11318, Bonnet–Le–Pilipczuk–Pilipczuk) on coarse balanced separators in fat-minor-free graphs was found but its abstract does not address this specific conjecture.
Context
After noting that Conjecture 1.2 was disproved in general with a counterexample $H$ containing a clique of size 15, the authors remark that 'there remains hope that 1.2 is true for some interesting graphs $H$', and parenthetically ask '(Trees? Planar graphs?)'. The paper's own main result handles trees but with a weaker conclusion (bounded line-width rather than no $H$ minor), so the original formulation of Conjecture 1.2 for trees remains open.
Notes. Appears as a parenthetical remark in the introduction rather than a formally labelled environment.
Source paper
Asymptotic structure. III. Excluding a fat tree
Tung Nguyen, Alex Scott, Paul Seymour · 2025-09-13
https://arxiv.org/abs/2509.09035