A simple algorithm for computing Hamilton paths on independent set polytopes

Jean Cardinal, Pia Herkenrath, Torsten Mütze +1

The independent set polytope, or stable set polytope, of a graph $G$ is the 0/1-polytope defined by the convex hull of the characteristic vectors of all independent sets of $G$. We…