On supersaturation and stability for generalized Turan problems

被引：1

作者：

Halfpap, Anastasia ^{[1
]}

Palmer, Cory ^{[1
]}

机构：

[1] Univ Montana, Dept Math Sci, Missoula, MT 59812 USA

来源：

JOURNAL OF GRAPH THEORY | 2021年 / 97卷 / 02期

关键词：

stability; supersaturation; Turá n number; MAXIMUM NUMBER; PENTAGONS;

D O I：

10.1002/jgt.22652

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Fix a graph F. We say that a graph is F-free if it contains no copy of F as a subgraph. Let 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 ex(n,H,F) in the case when chi(H)<chi(F) as well as a new proof of a stability theorem for ex(n,Kr,F).

引用

页码：232 / 240

页数：9

共 50 条

[21] On Generalized Turan Number of Two Disjoint Cliques
Yuan, Xiaoli
Yang, Weihua
GRAPHS AND COMBINATORICS, 2022, 38 (04)
[22] The Generalized Turan Number of Spanning Linear Forests
Zhang, Lin-Peng
Wang, Ligong
Zhou, Jiale
GRAPHS AND COMBINATORICS, 2022, 38 (02)
[23] On the stability of generalized vector quasivariational inequality problems
Li, SJ
Chen, GY
Teo, KL
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 113 (02) : 283 - 294
[24] On the Stability of Generalized Vector Quasivariational Inequality Problems
S.J. Li
G.Y. Chen
K.L. Teo
Journal of Optimization Theory and Applications, 2002, 113 : 283 - 295
[25] Some Exact Results on 4-Cycles: Stability and Supersaturation
He, Jialin
Ma, Jie
Yang, Tianchi
CSIAM TRANSACTIONS ON APPLIED MATHEMATICS, 2023, 4 (01): : 74 - 128
[26] Turan problems for edge-ordered graphs
Gerbner, Daniel
Methuku, Abhishek
Nagy, Daniel T.
Palvolgyi, Domotor
Tardos, Gabor
Vizer, Mate
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 160 : 66 - 113
[27] Further Results on the Generalized Turan Number of Spanning Linear Forests
Zhang, Leilei
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
[28] On the stability of solution mapping for parametric generalized vector quasiequilibrium problems
Zhong, Ren-you
Huang, Nan-jing
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (04) : 807 - 815
[29] Exact Results for Generalized Extremal Problems Forbidding an Even Cycle
Gyori, Ervin
He, Zhen
Lv, Zequn
Salia, Nika
Tompkins, Casey
Varga, Kitti
Zhu, Xiutao
JOURNAL OF GRAPH THEORY, 2025,
[30] Existence and Stability of Solutions for Generalized Ky Fan Inequality Problems with Trifunctions
Hou, S. H.
Gong, X. H.
Yang, X. M.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (02) : 387 - 398

← 1 2 3 4 5 →