Georgakopoulos–Papasoglu fat minor conjecture
Statement
Let and be graphs, let , and let be a function. A graph is -fat-minor-free with respect to when it does not contain as a -fat minor.
Fat minor conjecture. For every graph there exists a function such that, for every graph and , if does not contain as a -fat minor, then is -quasi-isometric to a graph with no 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 inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.