Independence numbers of Johnson-type graphs

Danila Cherkashin, Sergei Kiselev

We consider a family of distance graphs in ${\mathbb{R}}^n$ and find its independent numbers in some cases. Define graph $J_{\pm }(n,k,t)$ in the following way: the vertex set consist…