Questions tagged [kneser-graph]
For questions relating to the Kneser Graphs, $KG_{n,k}$
1 question
2
votes
1
answer
275
views
Independent sets in complement of Kneser graphs
Intuition strongly suggests that there exist $\left\lfloor\frac{\binom{n}{k}}{\lfloor\frac{n}{k}\rfloor}\right\rfloor$ independent sets in the complement of a Kneser graph each having $\lfloor\frac{...
- 2,089