Fat minors cannot be thinned (by quasi-isometries)
Abstract
We disprove the conjecture of Georgakopoulos and Papasoglu that a length space (or graph) with no K-fat H minor is quasi-isometric to a graph with no H minor. Our counterexample is furthermore not quasi-isometric to a graph with no 2-fat H minor or a length space with no H minor. On the other hand, we show that the following weakening holds: any graph with no K-fat H minor is quasi-isometric to a graph with no 3-fat H minor.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.