Assouad-Nagata dimension of minor-closed metrics

08/23/2023
by   Chun-Hung Liu, et al.
0

Assouad-Nagata dimension addresses both large and small scale behaviors of metric spaces and is a refinement of Gromov's asymptotic dimension. A metric space M is a minor-closed metric if there exists an (edge-)weighted graph G in a fixed minor-closed family such that the underlying space of M is the vertex-set of G, and the metric of M is the distance function in G. Minor-closed metrics naturally arise when removing redundant edges of the underlying graphs by using edge-deletion and edge-contraction. In this paper, we determine the Assouad-Nagata dimension of every minor-closed metric. It is a common generalization of known results for the asymptotic dimension of H-minor free unweighted graphs and the Assouad-Nagata dimension of some 2-dimensional continuous spaces (e.g. complete Riemannian surfaces with finite Euler genus) and their corollaries.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/04/2020

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces

The asymptotic dimension is an invariant of metric spaces introduced by ...
research
04/05/2019

Unavoidable minors for graphs with large ℓ_p-dimension

A metric graph is a pair (G,d), where G is a graph and d:E(G) →R_≥0 is a...
research
07/17/2020

Asymptotic dimension of minor-closed families and beyond

The asymptotic dimension of metric spaces is an important notion in geom...
research
04/01/2021

O(1) Steiner Point Removal in Series-Parallel Graphs

We study how to vertex-sparsify a graph while preserving both the graph'...
research
08/31/2020

Extremal results for graphs of bounded metric dimension

Metric dimension is a graph parameter motivated by problems in robot nav...
research
07/05/2023

Maximum edge colouring problem on graphs that exclude a fixed minor

The maximum edge colouring problem considers the maximum colour assignme...
research
07/14/2021

On complete classes of valuated matroids

We characterize a rich class of valuated matroids, called R-minor valuat...

Please sign up or login with your details

Forgot password? Click here to reset