加载中…
In 1990 Erd\H{o}s, Faudree, Rousseau and Schelp proved that for , every graph with vertices and edges contains a subgraph of minimum degree on at most vertices. They conjectured that it is possible to remove at least $\epsilon_k nk\epsilon_k>0$. We make progress towards their conjecture by showing that one can remove at least many vertices.

生成讲解博客的中文版本

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