加载中…
We prove that for all and any integers with there exists a -graph on vertices with maximum degree at most such that for some constant , where denotes the tower function. This makes the first progress toward a problem proposed by Conlon, Fox, and Sudakov (2009), who asked whether holds. Our proof relies on a novel construction of a -graph on a growing number of vertices while keeping the maximum degree bounded by a fixed .

生成讲解博客的中文版本

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