Enumeration of the facets of cut polytopes over some highly symmetric graphs

Michel Deza, Mathieu Dutour Sikiric

We report here a computation giving the complete list of facets for the cut polytopes over several very symmetric graphs with $15-30$ edges, including $K_8$, $K_{3,3,3}$, $K_{1,4,4…