collaborators

1 paper

math.CO2005

A counterexample to a conjecture of Laurent and Poljak

Antoine Deza, Gabriel Indik

The metric polytope m(n) is the polyhedron associated with all semimetrics on n nodes. In 1992 Monique Laurent and Svatopluk Poljak conjectured that every fractional vertex of the…