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 条

[31] Stability from graph symmetrization arguments in generalized Turán problems
Gerbner, Daniel
Karim, Hilal Hama
JOURNAL OF GRAPH THEORY, 2024, 107 (04) : 681 - 692
[32] Existence and Stability of Solutions for Generalized Ky Fan Inequality Problems with Trifunctions
S. H. Hou
X. H. Gong
X. M. Yang
Journal of Optimization Theory and Applications, 2010, 146 : 387 - 398
[33] The Existence and Stability of Solutions for Symmetric Generalized Quasi-variational Inclusion Problems
Lam Quoc Anh
Nguyen Van Hung
FILOMAT, 2015, 29 (09) : 2147 - 2165
[34] Stability of perfectly matched layer regions in generalized finite difference method for wave problems
Salete, E.
Benito, J. J.
Urena, F.
Gavete, L.
Urena, M.
Garcia, A.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 312 : 231 - 239
[35] EXISTENCE AND STABILITY OF SOLUTIONS FOR GENERALIZED SYMMETRIC STRONG VECTOR QUASI-EQUILIBRIUM PROBLEMS
Chen, Bin
Huang, Nan-jing
Wen, Ching-Feng
TAIWANESE JOURNAL OF MATHEMATICS, 2012, 16 (03): : 941 - 962
[36] Turan problems for vertex-disjoint cliques in multi-partite hypergraphs
Liu, Erica L. L.
Wang, Jian
DISCRETE MATHEMATICS, 2020, 343 (10)
[37] STABILITY ANALYSIS FOR GENERALIZED SEMI-INFINITE OPTIMIZATION PROBLEMS UNDER FUNCTIONAL PERTURBATIONS
Fan, Xiaodong
Qin, Tian
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (03) : 1221 - 1233
[38] Effect of supersaturation on morphology and stability of atmospheric pressure scorodite under As(Ⅴ)-Fe(Ⅱ) system
Wang C.-Y.
Li M.-T.
Wei C.
Li X.-B.
Deng Z.-G.
Li H.-Y.
Lei F.-G.
Li, Min-Ting (liminting@163.com), 1600, Central South University of Technology (30): : 896 - 905
[39] Automated Supersaturation Stability Assay to Differentiate Poorly Soluble Compounds in Drug Discovery
Skolnik, Suzanne M.
Geraci, Gina M.
Dodd, Stephanie
JOURNAL OF PHARMACEUTICAL SCIENCES, 2018, 107 (01) : 84 - 93
[40] Exact results on generalized Erdős-Gallai problems
Chakraborti, Debsoumya
Chen, Da Qi
EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120

← 1 2 3 4 5 →