For integers and , let be the least integer such that every graph with chromatic number at least contains a -connected subgraph with chromatic number at least . Refining the recent result Gir~ao and Narayanan that for all , we prove that for all and . This sharpens earlier results of Alon, Kleitman, Saks, Seymour, and Thomassen, of Chudnovsky, Penev, Scott, and Trotignon, and of Penev, Thomass'{e}, and Trotignon. Our result implies that for all , making a step closer towards a conjecture of Thomassen from 1983 that , which was originally a result with a false proof and was the starting point of this research area.

生成讲解博客的中文版本

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