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. Let $ \Gamma$ be a graph with a vertex set $ V$ and an adjacency relation $ \sim$. A coloring […]