If every vertex subset of size at least contains an independent set of size , repeatedly colour and remove an -element independent set while at least vertices remain. Giving each remaining vertex its own colour uses at most colours.
Articles by others on the same topic
There are currently no matching articles.