Cut polytope has vertices on a line

Nevena Marić; Nevena Maric

doi:10.1016/J.ENDM.2018.11.010

Cut polytope has vertices on a line

Nevena Marić, Nevena Maric

University of Missouri-St. Louis

Research output: Contribution to journal › Article › peer-review

Original language	American English
Journal	Electronic Notes in Discrete Mathematics
Volume	70
DOIs	https://doi.org/10.1016/J.ENDM.2018.11.010
State	Published - Dec 1 2018

Disciplines

Mathematics
Discrete Mathematics and Combinatorics

Access to Document

10.1016/J.ENDM.2018.11.010License: Unspecified

Cite this

@article{dba3982d1d1b41b8aae3333cfc94df8e,

title = "Cut polytope has vertices on a line",

author = "Nevena Mari{\'c} and Nevena Maric",

note = "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.",

year = "2018",

month = dec,

day = "1",

doi = "10.1016/J.ENDM.2018.11.010",

language = "American English",

volume = "70",

journal = "Electronic Notes in Discrete Mathematics",

}

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 -

Cut polytope has vertices on a line

Disciplines

Access to Document

Other files and links

Cite this