当前位置: X-MOL 学术J. Graph Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On supersaturation and stability for generalized Turán problems
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2020-12-02 , DOI: 10.1002/jgt.22652
Anastasia Halfpap 1 , Cory Palmer 1
Affiliation  

Fix graphs $F$ and $H$. Let $\mathrm{ex}(n,H,F)$ denote the maximum number of copies of a graph $H$ in an $n$-vertex $F$-free graph. In this note we will give a new general supersaturation result for $\mathrm{ex}(n,H,F)$ in the case when $\chi(H) < \chi(F)$ as well as a new proof of a stability theorem for $\mathrm{ex}(n,K_r,F)$.

中文翻译:

广义图兰问题的过饱和和稳定性

修正图表 $F$ 和 $H$。让 $\mathrm{ex}(n,H,F)$ 表示在 $n$-vertex $F$-free 图中的图 $H$ 的最大副本数。在本笔记中,我们将在 $\chi(H) < \chi(F)$ 的情况下给出 $\mathrm{ex}(n,H,F)$ 的新的一般过饱和结果以及新的证明$\mathrm{ex}(n,K_r,F)$ 的稳定性定理。
更新日期:2020-12-02
down
wechat
bug