Gábor Braun, Samuel Fiorini, Sebastian Pokutta: Average case polyhedral complexity of the maximum stable set problem. Math. Program. 160(1-2): 407-431 (2016)