加载中…
Let be a fixed 3-chromatic graph, and let be the smallest integer such that there is no homomorphism . For every , we prove that there exists a constant such that every -free -vertex graph with can be made bipartite by deleting edges. Thus the sharp qualitative minimum-degree stability theorem for 3-chromatic graphs admits a polynomial strengthening. In particular, this gives an affirmative answer to a question of Illingworth [, Combinatorica, 43(1):129-147, 2023.] on blow-ups of odd cycles.

生成讲解博客的中文版本

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