Integer points in the degree-sequence polytope

Eleonore Bach, Friedrich Eisenbrand, Rom Pinchasi

An integer vector $b\in {\mathbb{Z}}^d$ is a degree sequence if there exists a hypergraph with vertices $\{1,\dots ,d\}$ such that each $b_i$ is the number of hyperedges containing $…