DOI: 10.1515/agms-2025-0036 ISSN: 2299-3274

Fat minors cannot be thinned (by quasi-isometries)

James Davies, Robert Hickingbotham, Freddie Illingworth, Rose McCarty

Abstract

We disprove the conjecture of Georgakopoulos and Papasoglu that a graph with no K -fat H minor is quasi-isometric to a graph 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.

More from our Archive