The stable set polytope of ($P_6$,triangle)-free graphs and new facet-inducing graphs

Raffaele Mosca

The stable set polytope of a graph $G$, denoted as STAB($G$), is the convex hull of all the incidence vectors of stable sets of $G$. To describe a linear system which defines STAB(…