Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
205 views

Chromatic number or independence number of the generalized Kneser Graph

For positive integers $n,k$ and $s$, where $0\le s<k$ and $k \le n$, we define the generalized Kneser graph $K(n,k,s)$ as follows: The vertices of $K(n,k,s)$ are the $k$-subsets of $[2n]$, i.e., we ...
wandering_lambda's user avatar
1 vote
1 answer
80 views

Variant of Kneser hypergraph with elements appearing more than once

A Kneser hypergraph is a hypergraph with the vertices being the subsets of $M=\{1,2,\dots,m\}$ of size $l$ and the edges being the collections of size $r$ of these subsets such that any two subsets ...
Karo's user avatar
  • 277