Cut polytope has vertices on a line

Nevena Maric

The cut polytope $\mathrm{CUT}(n)$ is the convex hull of the cut vectors in a complete graph with vertex set $\{1,\dots ,n\}$. It is well known in the area of combinatorial optimizati…