\(\)

A short, simple, and self-contained proof is presented showing

that $n$-th lifting for the max-cut-polytope is exact.

The proof re-derives the known

observations that the max-cut-polytope is the

projection of a higher-dimensional regular simplex

and that this simplex coincides with the $n$-th semidefinite

lifting. An extension to reduce the dimension

of higher order liftings and to

include linear equality and inequality constraints concludes this paper.

## Citation

http://www.opt.uni-duesseldorf.de/~jarre/papers/simple.pdf