Article ID Journal Published Year Pages File Type
4655554 Journal of Combinatorial Theory, Series A 2013 5 Pages PDF
Abstract

We give a short proof for Chenʼs Alternative Kneser Coloring Lemma. This leads to a short proof for the Johnson–Holroyd–Stahl conjecture that Kneser graphs have their circular chromatic numbers equal to their chromatic numbers.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics