Assouad-Nagata dimension and gap for ordered metric spaces
DOI10.4171/cmh/549arXiv2109.12181OpenAlexW3202538755MaRDI QIDQ6058052
Ivan Mitrofanov, A. G. Erschler
Publication date: 26 October 2023
Published in: Commentarii Mathematici Helvetici (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.12181
wreath productsnilpotent groupsdoubling propertyAssouad-Nagata dimensionasymptotic dimensionuniform embeddingsquasi-isometric invariants
Programming involving graphs or networks (90C35) Geometric group theory (20F65) Metric spaces, metrizability (54E35) Nilpotent groups (20F18) Asymptotic properties of groups (20F69) Dimension theory in general topology (54F45)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mixing and relaxation time for random walk on wreath product graphs
- Assouad-Nagata dimension of locally finite groups and asymptotic cones
- On exactness and isoperimetric profiles of discrete groups
- Local chromatic number, Ky Fan's theorem, and circular colorings
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Embeddings of hyperbolic groups into products of binary trees
- Sorting in \(c \log n\) parallel steps
- Ramanujan graphs
- An O(N log N) planar travelling salesman heuristic based on spacefilling curves
- Mixing times for random walks on finite lamplighter groups
- The diameter of random regular graphs
- Assouad-Nagata dimension of connected Lie groups
- Poincaré profiles of groups and spaces
- Embedding mapping class groups into a finite product of trees
- An optimal lower bound for hierarchical universal solutions for TSP on the plane
- Assouad-Nagata dimension of finitely generated \(C^\prime(\frac{1}{6})\) groups
- A fixed point theorem in \(L^p\)-spaces
- Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem
- Triangle inequalities in path metric spaces
- Special cube complexes
- Small cancellation labellings of some infinite graphs and applications
- Lamplighter groups, de Brujin graphs, spider-web graphs and their spectra
- Optimal Lower Bounds for Universal and Differentially Private Steiner Trees and TSPs
- Note on dimension theory for metric spaces
- Spacefilling curves and the planar travelling salesman problem
- Expander graphs and their applications
- A proof of Alon’s second eigenvalue conjecture and related problems
- Universal approximations for TSP, Steiner tree, and set cover
- Improved Lower Bounds for the Universal and a priori TSP
- A New Short Proof of Kneser's Conjecture
- Designing Networks with Good Equilibria under Uncertainty
- An Improved Upper Bound for the Universal TSP on the Grid
- Assouad–Nagata Dimension of Wreath Products of Groups
- Spaces that can be ordered effectively: virtually free groups and hyperbolicity
This page was built for publication: Assouad-Nagata dimension and gap for ordered metric spaces
