This year is László Lovász‘s 70th birthday and I went to his birthday conference, so a blog post about one of his famous results seems to be appropriate: the chromatic number of the Kneser graph. 963 more words

## Tags » Chromatic Number

#### Coloring the plane

When graph theory makes it to the news, you know there is a fun problem at its source. That is the case with a recent breakthrough by Aubrey de Grey who showed that you cannot color the plane with four colors. 704 more words