加载中…
We show that for every there exists a graph that does not contain the -grid as a -fat minor and is not -quasi-isometric to a graph with no minor. This refutes the conjectured coarse grid theorem by Georgakopoulos and Papasoglu and the weak fat minor conjecture of Davies, Hickingbotham, Illingworth, and McCarty. Our construction is a slight modification of the recent counterexample to the weak coarse Menger conjecture from Nguyen, Scott and Seymour. We further modify the construction to show that there are planar graphs that do not have the coarse Erdős-Pósa property.

生成讲解博客的中文版本

生成AI智能校验的中文版本