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
关键词
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 条
  • [41] Generalized Nash Equilibrium Problems
    Francisco Facchinei
    Christian Kanzow
    Annals of Operations Research, 2010, 175 : 177 - 211
  • [42] Generalized Nash Equilibrium Problems
    Facchinei, Francisco
    Kanzow, Christian
    ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) : 177 - 211
  • [43] Stability analysis for boundary value problems with generalized nonlocal condition via Hilfer–Katugampola fractional derivative
    Idris Ahmed
    Poom Kumam
    Fahd Jarad
    Piyachat Borisut
    Kanokwan Sitthithakerngkiet
    Alhassan Ibrahim
    Advances in Difference Equations, 2020
  • [44] On stability of the generalized saddle points
    Arutyunov, A. V.
    Zhukovskiy, S. E.
    OPTIMIZATION, 2024, 73 (12) : 3519 - 3536
  • [45] Generalized stability preserving maps
    Djaferis, TE
    PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 4972 - 4977
  • [46] Stability in generalized Modified Gravity
    Zerbini, S.
    DARK SIDE OF THE UNIVERSE, 2009, 1115 : 199 - 204
  • [47] GENERALIZED DERIVATIONS AND ITS STABILITY
    Kang, Sheon-Young
    Chang, Ick-Soon
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2010, 12 (03) : 593 - 600
  • [48] Stability of Generalized Transition Fronts
    Mellet, Antoine
    Nolen, James
    Roquejoffre, Jean-Michel
    Ryzhik, Lenya
    COMMUNICATIONS IN PARTIAL DIFFERENTIAL EQUATIONS, 2009, 34 (06) : 521 - 552
  • [49] Stability analysis for boundary value problems with generalized nonlocal condition via Hilfer-Katugampola fractional derivative
    Ahmed, Idris
    Kumam, Poom
    Jarad, Fahd
    Borisut, Piyachat
    Sitthithakerngkiet, Kanokwan
    Ibrahim, Alhassan
    ADVANCES IN DIFFERENCE EQUATIONS, 2020, 2020 (01)
  • [50] Control Design for Generalized Platoon Problems
    Maschuw, J. P.
    Diab, H.
    Abel, D.
    Kowalewski, S.
    AT-AUTOMATISIERUNGSTECHNIK, 2011, 59 (12) : 721 - 729