加载中…
A conjecture of Alon and Wei states that, for any -regular graph with vertices, there exists a spanning subgraph such that for all , we have , the number of vertices in with degree , is between and . We prove the conjecture for all fixed when is sufficiently large. More precisely, if satisfies then there is a spanning subgraph such that

生成讲解博客的中文版本

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