Metric dimensions of minor excluded graphs and minor exclusion in groups

DOI10.1142/S0218196715500095zbMath1334.20037arXiv1409.3287OpenAlexW2963696261MaRDI QIDQ5256841

Mikhail I. Ostrovskii, David Rosenthal

Publication date: 29 June 2015

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.3287

zbMATH Keywords

finitely generated groupsfree productsCayley graphsends of groupsAssouad-Nagata dimensiongraph minors

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph minors (05C83) Distance in graphs (05C12) Dimension theory in general topology (54F45) Infinite graphs (05C63)

Related Items (6)

Asymptotic dimension of planes and planar graphs ⋮ Sharp finiteness principles for Lipschitz selections ⋮ Minor exclusion in quasi-transitive graphs ⋮ Approximating spaces of Nagata dimension zero by weighted trees ⋮ Polynomial growth and asymptotic dimension ⋮ Dead ends on wreath products and lamplighter groups

Cites Work

• Unnamed Item
• Unnamed Item
• Markov type and threshold embeddings
• Large scale geometry
• Menger's theorem for countable graphs
• Surfaces and planar discontinuous groups. Revised and expanded transl. from the German by J. Stillwell
• A note on Menger's theorem for infinite locally finite graphs
• Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
• Characterising planar Cayley graphs and Cayley complexes in terms of group presentations
• Enumerating planar locally finite Cayley graphs.
• Poincaré inequalities, embeddings, and wild groups
• Cutsets in Infinite Graphs
• Some applications of graph contractions
• Infinite-ended groups with planar Cayley graphs

This page was built for publication: Metric dimensions of minor excluded graphs and minor exclusion in groups