All Questions
Tagged with co.combinatorics kneser-graph
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