加载中…
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 . We prove that for all and , establishing the 1983 conjecture of Thomassen that . The key new ingredient is a Hall-feasibility argument replacing the final numerical step in the proof of Nguyen.

生成讲解博客的中文版本

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