Low-distortion embeddings of graphs with large girth

DOI10.1016/j.jfa.2012.01.020zbMath1244.46036arXiv1108.2542OpenAlexW2962813142MaRDI QIDQ413201

Mikhail I. Ostrovskii

Publication date: 4 May 2012

Published in: Journal of Functional Analysis (Search for Journal in Brave)

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

zbMATH Keywords

distortion of embedding of a metric space into a Banach spacegirth of a graphgraph lifts

Mathematics Subject Classification ID

Noncommutative topology (46L85) Distance in graphs (05C12)

Related Items (2)

An introduction to the Ribe program ⋮ Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coarse non-amenability and coarse embeddings
• Explicit construction of regular graphs without small cycles
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Ramanujan graphs
• Explicit constructions of graphs without short cycles and low density codes
• Generating all graph coverings by permutation voltage assignments
• Girth and Euclidean distortion
• The geometry of graphs and some of its algorithmic applications
• The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert space
• Coarsely embeddable metric spaces without Property A
• PROPERTY A AND GRAPHS WITH LARGE GIRTH
• L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
• Minors in lifts of graphs
• Random Lifts of Graphs: Edge Expansion

This page was built for publication: Low-distortion embeddings of graphs with large girth