A New Facet Generating Procedure for the Stable Set Polytope

We introduce a new facet-generating procedure for the stable set polytope, based on replacing (k−1)-cliques with certain k-partite graphs, which subsumes previous procedures based on replacing vertices with stars, and thus also many others in the literature. It can be used to generate new classes of facet-defining inequalities.