Combinatorial methods for the independent set problem