1: \begin{abstract}

2: The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. When restricted to graphs and their shortest paths metric, the asymptotic dimension can be seen as a large scale version of weak diameter colourings (also known as weak diameter network decompositions), i.e.\ colourings in which each monochromatic component has small weak diameter. 

3: 

4: In this paper, we prove that for any $p$, the class of graphs

5: excluding $K_{3,p}$ as a minor has asymptotic dimension at most 2. This

6: implies that the class of all graphs embeddable on any fixed surface

7: (and in particular the class of planar graphs) has asymptotic

8: dimension 2, which gives a positive answer to a recent question of

9: Fujiwara and Papasoglu. Our result extends from graphs to Riemannian

10: surfaces. We also prove that graphs of bounded pathwidth have

11: asymptotic dimension at most 1 and graphs of bounded layered pathwidth have

12: asymptotic dimension at most 2. We give some applications of our techniques to

13: graph classes defined in a topological or geometrical way, and to

14: graph classes of polynomial growth. Finally we prove that the class of

15: bounded degree graphs from any fixed proper minor-closed class has

16: asymptotic dimension at most 2. This can be seen as a large scale

17: generalization of the result that bounded degree graphs from any fixed

18: proper minor-closed class are 3-colourable with monochromatic

19: components of bounded size. This also implies that (infinite) Cayley graphs

20: avoiding some minor have asymptotic dimension at most 2, which solves a

21: problem raised by Ostrovskii and Rosenthal.

22: \end{abstract}

23: