Showing 2025Show all
3 papers · 1 filter
math.CO2025
Excluding as a fat minor
Sandra Albrechtsen, Marc Distel, Agelos Georgakopoulos
We prove that for every , the graph satisfies the fat minor conjecture of Georgakopoulos and Papasoglu: for every there exist $M,A\in…
math.CO2025
Counterexample to the conjectured coarse grid theorem
Sandra Albrechtsen, James Davies
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 g…
math.CO2025
A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs
Sandra Albrechtsen, Matthias Hamann
We prove a coarse version of Halin's Grid Theorem: Every one-ended, locally finite graph that contains the disjoint union of infinitely many rays as an asymptotic minor also contai…