加载中…
Erd\H{o}s conjectured that every -vertex triangle-free graph contains a subset of vertices that spans at most edges. Extending a recent result of Norin and Yepremyan, we confirm this conjecture for graphs homomorphic to so-called Andr'asfai graphs. As a consequence, Erd\H{o}s’ conjecture holds for every triangle-free graph with minimum degree and if the degree condition can be relaxed to . In fact, we obtain a more general result for graphs of higher odd-girth.

生成讲解博客的中文版本

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