scientific article; zbMATH DE number 1789916

zbMath0997.05019arXivmath/0304466MaRDI QIDQ4549227

Nathan Linial

Publication date: 10 November 2002

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmgraphsfinite metric space

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Topological spaces with richer structures (54E99) Combinatorial aspects of finite geometries (05B25)

Related Items (34)

On mappings on the hypercube with small average stretch ⋮ Distance geometry in quasihypermetric spaces. III ⋮ Bi-Lipschitz bijection between the Boolean cube and the Hamming ball ⋮ Coarse differentiation and multi-flows in planar graphs ⋮ Vertical perimeter versus horizontal perimeter ⋮ Optimal Embedding into Star Metrics ⋮ Finite metrics in switching classes ⋮ Barycentric gluing and geometry of stable metrics ⋮ Metric differentiation, monotonicity and maps to \(L^{1}\) ⋮ Generically globally rigid graphs have generic universally rigid frameworks ⋮ On embeddings of locally finite metric spaces into \(\ell_p\) ⋮ An introduction to the Ribe program ⋮ Composing and decomposing surfaces and functions ⋮ Low-distortion embeddings of graphs with large girth ⋮ Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\) ⋮ Unnamed Item ⋮ Expander graphs and their applications ⋮ Interactions of computational complexity theory and mathematics ⋮ Vertical versus horizontal Poincaré inequalities on the Heisenberg group ⋮ Advances in metric embedding theory ⋮ Embedding metric spaces into normed spaces and estimates of metric capacity ⋮ Optimal distortion embeddings of distance regular graphs into Euclidean spaces ⋮ A phase transition for the metric distortion of percolation on the hypercube ⋮ A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces ⋮ An exact algorithm for minimum distortion embedding ⋮ Slightly Superexponential Parameterized Problems ⋮ Nonembeddability theorems via Fourier analysis ⋮ Book Review: Metric embeddings: bilipschitz and coarse embedddings into Banach spaces ⋮ Unnamed Item ⋮ Kirszbraun-type theorems for graphs ⋮ Expander graphs in pure and applied mathematics ⋮ Metric structures in \(L_1\): dimension, snowflakes, and average distortion ⋮ The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ ₁ ⋮ Monotone maps, sphericity and bounded second eigenvalue

This page was built for publication: