Asymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfaces
The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. In this paper, we study the asymptotic dimension of metric spaces generated by graphs and their shortest path metric and show their applications to some continuous spaces. The asy...
Main Authors: | , , , , , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
EMS Press
2023
|
_version_ | 1797109740414697472 |
---|---|
author | Bonamy, M Bousquet, N Esperet, L Groenland, C Liu, C-H Pirot, F Scott, A |
author_facet | Bonamy, M Bousquet, N Esperet, L Groenland, C Liu, C-H Pirot, F Scott, A |
author_sort | Bonamy, M |
collection | OXFORD |
description | The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. In this paper, we study the asymptotic dimension of metric spaces generated by graphs and their shortest path metric and show their applications to some continuous spaces. The asymptotic dimension of such graph metrics can be seen as a large scale generalisation of weak diameter network decomposition which has been extensively studied in computer science.
<br>
We prove that every proper minor-closed family of graphs has asymptotic dimension at most 2, which gives optimal answers to a question of Fujiwara and Papasoglu and (in a strong form) to a problem raised by Ostrovskii and Rosenthal on minor excluded groups. For some special minorclosed families, such as the class of graphs embeddable in a surface of bounded Euler genus, we prove a stronger result and apply this to show that complete Riemannian surfaces have Assouad–Nagata dimension at most 2. Furthermore, our techniques allow us to determine the asymptotic dimension of graphs of bounded layered treewidth and graphs with any fixed growth rate, which are graph classes that are defined by purely combinatorial notions and properly contain graph classes with some natural topological and geometric flavours. |
first_indexed | 2024-03-07T07:45:42Z |
format | Journal article |
id | oxford-uuid:98dc2c12-9e57-4b7e-a88b-129f3266e584 |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-07T07:45:42Z |
publishDate | 2023 |
publisher | EMS Press |
record_format | dspace |
spelling | oxford-uuid:98dc2c12-9e57-4b7e-a88b-129f3266e5842023-05-25T17:02:04ZAsymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfacesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:98dc2c12-9e57-4b7e-a88b-129f3266e584EnglishSymplectic ElementsEMS Press2023Bonamy, MBousquet, NEsperet, LGroenland, CLiu, C-HPirot, FScott, AThe asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. In this paper, we study the asymptotic dimension of metric spaces generated by graphs and their shortest path metric and show their applications to some continuous spaces. The asymptotic dimension of such graph metrics can be seen as a large scale generalisation of weak diameter network decomposition which has been extensively studied in computer science. <br> We prove that every proper minor-closed family of graphs has asymptotic dimension at most 2, which gives optimal answers to a question of Fujiwara and Papasoglu and (in a strong form) to a problem raised by Ostrovskii and Rosenthal on minor excluded groups. For some special minorclosed families, such as the class of graphs embeddable in a surface of bounded Euler genus, we prove a stronger result and apply this to show that complete Riemannian surfaces have Assouad–Nagata dimension at most 2. Furthermore, our techniques allow us to determine the asymptotic dimension of graphs of bounded layered treewidth and graphs with any fixed growth rate, which are graph classes that are defined by purely combinatorial notions and properly contain graph classes with some natural topological and geometric flavours. |
spellingShingle | Bonamy, M Bousquet, N Esperet, L Groenland, C Liu, C-H Pirot, F Scott, A Asymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfaces |
title | Asymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfaces |
title_full | Asymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfaces |
title_fullStr | Asymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfaces |
title_full_unstemmed | Asymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfaces |
title_short | Asymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfaces |
title_sort | asymptotic dimension of minor closed families and assouad nagata dimension of surfaces |
work_keys_str_mv | AT bonamym asymptoticdimensionofminorclosedfamiliesandassouadnagatadimensionofsurfaces AT bousquetn asymptoticdimensionofminorclosedfamiliesandassouadnagatadimensionofsurfaces AT esperetl asymptoticdimensionofminorclosedfamiliesandassouadnagatadimensionofsurfaces AT groenlandc asymptoticdimensionofminorclosedfamiliesandassouadnagatadimensionofsurfaces AT liuch asymptoticdimensionofminorclosedfamiliesandassouadnagatadimensionofsurfaces AT pirotf asymptoticdimensionofminorclosedfamiliesandassouadnagatadimensionofsurfaces AT scotta asymptoticdimensionofminorclosedfamiliesandassouadnagatadimensionofsurfaces |