加载中…
Resolving a conjecture of Bollob'{a}s and Erd\H{o}s, Gy'{a}rf'{a}s proved that every graph of chromatic number contains cycles of distinct odd lengths. We strengthen this prominent result by showing that such contains cycles of consecutive odd lengths. Along the way, combining extremal and structural tools, we prove a stronger statement that every graph of chromatic number contains cycles of consecutive lengths, except that some block is . As corollaries, this confirms a conjecture of Verstra"ete and answers a question of Moore and West.

生成讲解博客的中文版本

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