Choice number of Kneser graphs

08/01/2021

∙

by   Vera Bulankina, et al.

∙

0

∙

share

In this short note, we show that for any ϵ >0 and k<n^0.5-ϵ the choice number of the Kneser graph KG_n,k is Θ (nlog n).