Distortion of embeddings of binary trees into diamond graphs
From MaRDI portal
Publication:4595998
DOI10.1090/proc/13750zbMath1425.46013arXiv1512.06438OpenAlexW2963241558MaRDI QIDQ4595998
No author found.
Publication date: 8 December 2017
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1512.06438
Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05)
Related Items
Umbel convexity and the geometry of trees, A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces, A characterization of superreflexivity through embeddings of lamplighter groups
Cites Work
- Unnamed Item
- Entropy-based bounds on dimension reduction in \(L^1\)
- Metric characterizations of superreflexivity in terms of word hyperbolic groups and finite graphs
- A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces
- Cuts, trees and \(\ell_1\)-embeddings of graphs
- Coarse differentiation and multi-flows in planar graphs
- The metrical interpretation of superreflexivity in Banach spaces
- Lower bounds on the distortion of embedding finite metric spaces in graphs
- Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
- A lower bound on the distortion of embedding planar metrics into Euclidean space
- Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
- Yet another short proof of Bourgain's distortion estimate for embedding of trees into uniformly convex Banach spaces
- On the geometry of the countably branching diamond graphs
- Martingales in Banach Spaces
- Metric Characterizations of Some Classes of Banach Spaces
- Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces
- DIAMOND GRAPHS AND SUPER-REFLEXIVITY
- On the impossibility of dimension reduction in l 1
