Girth and Euclidean distortion
From MaRDI portal
Publication:1606019
DOI10.1007/S00039-002-8251-YzbMATH Open0991.05037OpenAlexW2026643055MaRDI QIDQ1606019FDOQ1606019
Authors: Nathan Linial, Avner Magen, Assaf Naor 
Publication date: 29 July 2002
Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00039-002-8251-y
Recommendations
- Low-distortion embeddings of graphs with large girth
- A lower bound on the distortion of embedding planar metrics into Euclidean space
- Optimal distortion embeddings of distance regular graphs into Euclidean spaces
- Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders
- scientific article; zbMATH DE number 1954393
Cited In (31)
- Optimal distortion embeddings of distance regular graphs into Euclidean spaces
- Spectral properties of balanced trees and dendrimers
- Title not available (Why is that?)
- Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders
- Euclidean upgrading from segment lengths
- Low-distortion embeddings of graphs with large girth
- Expander graphs -- both local and global
- Spectral dimension, Euclidean embeddings, and the metric growth exponent
- Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
- Markov type of Alexandrov spaces of non-negative curvature
- Least distortion Euclidean embeddings of flat tori
- CAT(0) spaces and expanders.
- Diameters, distortion, and eigenvalues
- Approximate Moore graphs are good expanders
- Markov type and threshold embeddings
- Umbel convexity and the geometry of trees
- \(L^{p}\)-distortion and \(p\)-spectral gap of finite graphs
- The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
- Markov type constants, flat tori and Wasserstein spaces
- An average John theorem
- Finite flat spaces
- Speed of random walks, isoperimetry and compression of finitely generated groups
- Title not available (Why is that?)
- Expander graphs and their applications
- Chemical subdiffusivity of critical 2D percolation
- 2-complexes with large 2-girth
- Metric \(X_{p}\) inequalities
- An introduction to the Ribe program
- \(L_p\) compression, traveling salesmen, and stable walks.
- Invariant Semidefinite Programs
- Snowflake universality of Wasserstein spaces
This page was built for publication: Girth and Euclidean distortion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1606019)
