Answering a question of Noga Alon, we generalize a result of Janzer and Yip to show that every kk-edge-coloring of Krk+1Krk+1 contains a monochromatic subgraph with chromatic number at least r+1r+1 and diameter O(k3/2rk/2logr)O(k3/2rk/2logr).
生成讲解博客的中文版本
生成AI智能校验的中文版本