论文标题
非分类广义的Turán问题的确切结果
Some exact results for non-degenerate generalized Turán problems
论文作者
论文摘要
广义的Turán数字$ \ mathrm {ex}(n,h,f)$是$ n $ n $ vertex $ f $ f $ f $ free Graphs in $ h $的最大副本。我们考虑$χ(H)<χ(f)$的情况。 $ \ mathrm {ex}(n,h,f)$上的$ \ mathrm上有几个确切的结果,而极端图是一个完整的$(χ(f)-1)$ - partite图。我们通过其他类型的极端图获得了多个确切的结果。
The generalized Turán number $\mathrm{ex}(n,H,F)$ is the maximum number of copies of $H$ in $n$-vertex $F$-free graphs. We consider the case where $χ(H)<χ(F)$. There are several exact results on $\mathrm{ex}(n,H,F)$ when the extremal graph is a complete $(χ(F)-1)$-partite graph. We obtain multiple exact results with other kinds of extremal graphs.