Skip to main content

For questions relating to the Kneser Graphs, $KG_{n,k}$

The Kneser graph $KG_{n,k}$ is the graph whose vertices correspond to the elements of $\binom{n}{k}$, and where two vertices are adjacent if and only if the two corresponding sets are disjoint.

Wikipedia article: Kneser graph