加载中…
We prove that, for every , any -vertex graph that needs at least edge changes to become a Turán graph has positive discrepancy at least . Consequently, every such regular graph has second eigenvalue at least . These results prove two conjectures of Räty, Sudakov and Tomon.

生成讲解博客的中文版本

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