Cut polytope has vertices on a line

TY - JOUR

T1 - Cut polytope has vertices on a line

AU - Marić, Nevena

AU - Maric, Nevena

N1 - The cut polytope ${\rm CUT}(n)$ is the convex hull of the cut vectors in a complete graph with vertex set $\{1,\ldots,n\}$. It is well known in the area of combinatorial optimization and recently has also been studied in a direct relation with admissible correlations of symmetric Bernoulli random variables.

PY - 2018/12/1

Y1 - 2018/12/1

UR - https://arxiv.org/abs/1812.03212

U2 - 10.1016/J.ENDM.2018.11.010

DO - 10.1016/J.ENDM.2018.11.010

M3 - Article

VL - 70

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -