In this short note, we show that for any $\epsilon >0$ and $k<n^{0.5-\epsilon}$ the choice number of the Kneser graph $KG_{n,k}$ is $\Theta (n\log n)$.
翻译:在这个简短的注释中,我们显示,对于任何$-epsilon>0$和$k<n ⁇ 0.5-epsilon}美元,Kneser图形的首选数字$KG ⁇ n,k}$是$\Theta(n\log n)$。