Sur les inégalités valides dans L^ 1

DOI10.1016/S0195-6698(84)80022-0MaRDI QIDQ800640zbMATH OpenFDO

Authors Patrice Assouad

Publication date 1984

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0195-6698(84)80022-0

zbMATH Keywords

hypermetric space

Mathematics Subject Classification ID

Logical aspects of lattices and related structures (03G10) Extremal problems in graph theory (05C35) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Recommendations

• scientific article; zbMATH DE number 3887747
• scientific article; zbMATH DE number 780781
• scientific article; zbMATH DE number 2170888
• Metric extensions and the \(L^ 1\) hierarchy
• Generalized triangle inequalities in \(\mathbb{R}^n\)

Cites work

• A Class of Negative-Definite Functions
• A support characterization of zonotopes
• Euclidean Ramsey theorems. I
• scientific article; zbMATH DE number 3572835 (Why is no real title available?)
• scientific article; zbMATH DE number 3432276 (Why is no real title available?)
• scientific article; zbMATH DE number 3282420 (Why is no real title available?)
• scientific article; zbMATH DE number 3354159 (Why is no real title available?)
• Hypermetric Spaces and the Hamming Cone
• Metric Spaces and Positive Definite Functions
• Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee

Cited in

(22)

• Finite quasihypermetric spaces
• The classification of finite connected hypermetric spaces
• Facets for the cut cone. I
• All the facets of the six-point Hamming cone
• The hypermetric cone is polyhedral
• Collapsing and lifting for the cut cone
• Metric extensions and the \(L^ 1\) hierarchy
• Finite metric spaces of strictly negative type
• A new scale-invariant geometry on \(L_ 1\) spaces.
• The CW-inequalities for vectors in \(\ell_ 1\)
• Sur une inégalité de Littlewood-Salem. (On a Littlewood-Salem inequality)
• Application of cut polyhedra. I
• Delaunay transformations of a Delaunay polytope
• On the distance spectra of graphs
• Generalised 2-circulant inequalities for the max-cut problem
• Distance geometry in quasihypermetric spaces. III
• A note on properties of hypermetric spaces
• The cut cone,L1 embeddability, complexity, and multicommodity flows
• scientific article; zbMATH DE number 36115 (Why is no real title available?)
• On spaces extremal for the Gomory-Hu inequality
• Isometric embedding in \(\ell_ p\)-spaces
• Kazhdan and Haagerup properties from the median viewpoint.

This page was built for publication: Sur les inégalités valides dans \(L^ 1\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q800640)