加载中…
In 1980, Akiyama, Exoo, and Harary conjectured that any graph can be decomposed into at most linear forests. We confirm the conjecture for robust expanders of linear minimum degree. As a consequence, the conjecture holds for dense quasirandom graphs of linear minimum degree as well as for large -vertex graphs with minimum degree arbitrarily close to from above.

生成讲解博客的中文版本

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