An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods

Nevena Marić

We present an explicit closed-form formula for the vertices of the classical cut polytope $\mathrm{CUT}(n)$, defined as the convex hull of cut vectors of the complete graph $…