Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires

DOI10.1016/S0167-5060(08)70874-4zbMath0464.05029MaRDI QIDQ3915007

Patrice Assouad, Michel Marie Deza

Publication date: 1980

Published in: Combinatorics 79 Part I (Search for Journal in Brave)

zbMATH Keywords

hypercubeimbedding in metric spaces

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Planar graphs; geometric and topological aspects of graph theory (05C10) Real-valued functions in general topology (54C30)

Related Items

Minimum dimension embedding of finite metric spaces, The classification of finite connected hypermetric spaces, Application of cut polyhedra. I, Generalized Radon Transform and Lévy’s Brownian Motion, I, Generalized Radon Transform and Lévy’s Brownian Motion, II, Rigid pentagons in hypercubes, Metric Transforms and Euclidean Embeddings, Clin d'oeil on \(L_1\)-embeddable planar graphs, \(L_ 1\)-embeddability of rectilinear polygons with holes, Lattice Points of Cut Cones, \(l_1\)-embeddability under the edge-gluing operation on graphs, The Hilbert basis of the cut cone over the complete graph K 6, \(l_1\)-embeddability of shifted quadrilateral cylinder graphs, On Isometric Embeddings of Graphs, A canonical decomposition theory for metrics on a finite set, A bounded compactness theorem for \(L^ 1\)-embeddability of metric spaces in the plane, Facets for the cut cone. II: Clique-web inequalities, Embeddability of open-ended carbon nanotubes in hypercubes, Isometric embedding in \(\ell_ p\)-spaces, Polyhexes that are \(\ell _1\) graphs, \(l_1\)-embeddability of generic quadrilateral Möbius maps, Decomposition and \(l_1\)-embedding of weakly median graphs, Hypercube embedding of generalized bipartite metrics, Complementary \(l_1\)-graphs, On the canonical metric representation, average distance, and partial Hamming graphs, The hypermetric cone is polyhedral, Metric transforms of finite spaces and connected graphs