加载中…
We study the list chromatic number of generalized Johnson graphs. Recall that the vertices of such graphs are all possible -element subsets of and an edge is drawn between two vertices if and only if corresponding sets have exactly common elements. We prove that for any fixed and we have . In case where we prove that for all we have . Together with previous results of Bulankina, Inozemtsev and Kupavskii this proves that uniformly for .

生成讲解博客的中文版本

生成AI智能校验的中文版本