论文标题

非分类广义的Turán问题的确切结果

Some exact results for non-degenerate generalized Turán problems

论文作者

Gerbner, Dániel

论文摘要

广义的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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源