加载中…
We discuss the minimal number of vertices in a graph with a large chromatic number such that each ball of a fixed radius in it has a small chromatic number. It is shown that for every graph on vertices such that each ball of radius is properly -colorable, we have .

生成讲解博客的中文版本

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