加载中…
Given graphs and with , we say that is weakly -Turán-good if among -vertex -free graphs, a -partite graph contains the most copies of . Let be a bipartite graph that contains a complete bipartite subgraph such that each vertex of is adjacent to a vertex of . We show that is weakly -Turán-good, improving a very recent asymptotic bound due to Grzesik, Gy\H ori, Salia and Tompkins. They also showed that for any there exist graphs that are not weakly -Turán-good. We show that for any non-bipartite there exists graphs that are not weakly -Turán-good. We also show examples of graphs that are -Turán-good but not -Turán-good for every .

生成讲解博客的中文版本

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