Independent sets in the union of two Hamiltonian cycles

Ron Aharoni, Daniel Soltész

Motivated by a question on the maximal number of vertex disjoint Schrijver graphs in the Kneser graph, we investigate the following function, denoted by $f(n,k)$: the maximal numbe…