Metric dimensions of minor excluded graphs and minor exclusion in groups

DOI10.1142/S0218196715500095zbMath1334.20037arXiv1409.3287MaRDI 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 groups; free products; Cayley graphs; ends of groups; Assouad-Nagata dimension; graph minors

Mathematics Subject Classification ID

20F05: Generators, relations, and presentations of groups

20F65: Geometric group theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C83: Graph minors

05C12: Distance in graphs

54F45: Dimension theory in general topology

05C63: Infinite graphs

Related Items

Asymptotic dimension of planes and planar graphs, 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, Sharp finiteness principles for Lipschitz selections

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