The Polytope Of Generalized Tournament Matrices With A Common Integral Score Vector

Abstract

We consider the polytope $\mathcal{P}(s)$ of generalized tournament matrices with score vector $s$. For the case that $s$ has integer entries, we find the extreme points of $\mathcal{P}(s)$ and discuss the graph-theoretic structure of its $1$-skeleton.