Girth and Euclidean distortion

DOI10.1007/s00039-002-8251-yzbMath0991.05037OpenAlexW2026643055MaRDI QIDQ1606019

Avner Magen, Assaf Naor, Nathan Linial

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

zbMATH Keywords

quadratic programmingPoincaré-type inequalitiesMarkov typeEuclidean distortiongraph metrics

Mathematics Subject Classification ID

Quadratic programming (90C20) Distance in graphs (05C12) Markov processes (60J99)

Related Items (27)

METRIC INEQUALITIES ⋮ Markov type and threshold embeddings ⋮ Markov type constants, flat tori and Wasserstein spaces ⋮ Spectral dimension, Euclidean embeddings, and the metric growth exponent ⋮ Least distortion Euclidean embeddings of flat tori ⋮ An introduction to the Ribe program ⋮ Low-distortion embeddings of graphs with large girth ⋮ Umbel convexity and the geometry of trees ⋮ Expander graphs and their applications ⋮ CAT(0) spaces and expanders. ⋮ Unnamed Item ⋮ 2-complexes with large 2-girth ⋮ Diameters, distortion, and eigenvalues ⋮ Expander graphs -- both local and global ⋮ Speed of random walks, isoperimetry and compression of finitely generated groups ⋮ L ^p -distortion and p -spectral gap of finite graphs ⋮ \(L_p\) compression, traveling salesmen, and stable walks. ⋮ Snowflake universality of Wasserstein spaces ⋮ Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces ⋮ The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$ ⋮ Approximate Moore graphs are good expanders ⋮ Invariant Semidefinite Programs ⋮ An average John theorem ⋮ FINITE FLAT SPACES ⋮ Markov Type of Alexandrov Spaces of Non‐Negative Curvature Shin‐Ichi Ohta ⋮ Chemical subdiffusivity of critical 2D percolation ⋮ Spectral properties of balanced trees and dendrimers

This page was built for publication: Girth and Euclidean distortion