ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let XX and GG be graphs, let K∈NK\in\mathbb{N}, and let f:N→N2f:\mathbb{N}\to\mathbb{N}^2 be a function. A graph is KK-fat-minor-free with respect to XX when it does not contain XX as a KK-fat minor.

Fat minor conjecture. For every graph XX there exists a function f:N→N2f:\mathbb{N}\to\mathbb{N}^2 such that, for every graph GG and K∈NK\in\mathbb{N}, if GG does not contain XX as a KK-fat minor, then GG is f(K)f(K)-quasi-isometric to a graph with no XX minor.

This conjecture has been disproved, with further counterexamples showing failure even for certain small graphs and under a weakened conclusion. It is therefore refuted rather than open.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.