Bernoulli Correlations and Cut Polytopes

Mark Huber, Nevena Maric

Given $n$ symmetric Bernoulli variables, what can be said about their correlation matrix viewed as a vector? We show that the set of those vectors $R({\mathcal{B}}_n)$ is a polytope…