Use the identification of two-element subsets of with the edges of the complete graph . A colour class in the Kneser graph is an intersecting two-element set family, so its edges must pairwise meet.
Such a class is contained either in a star graph or in a triangle in a graph. Indeed, if not all edges have a common vertex, take two meeting edges . An edge not containing must then be . Any further edge meeting all three of is one of these three. Classes with at most two edges already lie in a star graph.
Assume that a graph colouring used colours. Classify classes as stars and the remaining classes as triangles. Delete a chosen centre of each star class, leaving vertices. Every edge between those remaining vertices must belong to a triangle class, of which each covers at most three edges. Hence
But
a contradiction. Thus . For the matching upper bound, assign a two-set the colour of its smaller element if that element is at most , and otherwise give it colour . The last class comprises the three pairs on the last three elements, an intersecting family. Consequently an entirely combinatorial argument gives