加载中…
It is proved that for every , there exists such that for every integer , every graph with chromatic number at least contains a minor with vertices and edge density at least . Indeed, building on recent work of Delcourt and Postle on linear Hadwiger’s conjecture, for we can take where is a universal constant, which extends their recent bound on the chromatic number of graphs with no minor.

生成讲解博客的中文版本

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