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][1]


  [1]: https://en.wikipedia.org/wiki/Kneser_graph