All the facets of the six-point Hamming cone

DOI10.1016/S0195-6698(89)80002-2zbMath0686.52001MaRDI QIDQ1262536

Mutt, David Avis

Publication date: 1989

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

zbMATH Keywords

finite metric spacesHamming cone

Mathematics Subject Classification ID

Axiomatic and generalized convexity (52A01)

Related Items

Metric extensions and the \(L^ 1\) hierarchy, Application of cut polyhedra. I, The cut cone,L1 embeddability, complexity, and multicommodity flows, New classes of facets of the cut polytope and tightness of \(I_{mm22}\) Bell inequalities, Generalized cut and metric polytopes of graphs and simplicial complexes, The Hilbert basis of the cut cone over the complete graph K 6, The hypermetric cone and polytope on eight vertices and some generalizations, Facets for the cut cone. I, All facets of the cut cone \(C_ n\) for \(n=7\) are known, Enumeration of the facets of cut polytopes over some highly symmetric graphs, The hypermetric cone is polyhedral, Collapsing and lifting for the cut cone

Cites Work

• Sur les inégalités valides dans \(L^ 1\)
• Hypermetric Spaces and the Hamming Cone
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item