Lattice Points of Cut Cones

DOI10.1017/S0963548300001115zbMath0824.52015MaRDI QIDQ4305316

Viatcheslav Grishukhin, Michel Marie Deza

Publication date: 17 October 1994

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

integer programminglattice pointscut cones

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Integer programming (90C10)

Related Items

Hilbert bases of cuts, The Hilbert basis of the cut cone over the complete graph K 6

Cites Work

• Unnamed Item
• Une propriété extremale des plans projectifs finis dans une classe de codes équidistants
• Collapse of the metric hierarchy for bipartite graphs
• Rigid pentagons in hypercubes
• Facets for the cut cone. I
• On scale embeddings of graphs into hypercubes
• Distance-preserving subgraphs of hypercubes
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• The cut cone. III: On the role of triangle facets