共 13 条
ON WEAKLY TURAN-GOOD GRAPHS
被引:1
|作者:
Gerbner, Daniel
[1
]
机构:
[1] Alfred Renyi Inst Math, Budapest, Hungary
关键词:
generalized Turan problem;
extremal;
Turan-good;
NUMBER;
D O I:
10.7151/dmgt.2510
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Given graphs H and F with chi(H)<chi(F), we say that H is weakly F-Tur & aacute;n-good if among n-vertex F-free graphs, a (chi(F)-1)-partite graph contains the most copies of H. Let H be a bipartite graph that contains a complete bipartite subgraph K such that each vertex of H is adjacent to a vertex of K. We show that H is weakly K-3-Tur & aacute;n-good, improving a very recent asymptotic bound due to Grzesik, Gyori, Salia and Tompkins. They also showed that for any r there exist graphs that are not weakly K-r-Tur & aacute;n-good. We show that for any non-bipartite F there exists graphs that are not weakly F-Tur & aacute;n-good. We also show examples of graphs that are C2k+1-Tur & aacute;n-good but not C2 & ell;+1-Tur & aacute;n-good for every k>& ell;.
引用
收藏
页码:1539 / 1550
页数:12
相关论文