Tag Archives: Inclusion-Exclusion

Counting colourings of graphs

Every graph theorist knows that the colourings of a graph with a given number of colourings are counted by a certain polynomial, the chromatic polynomial of the graph. My purpose here is to point out that there is more to … Continue reading

Posted in exposition, open problems | Tagged , , , | 1 Comment