Clique-factors in graphs with sublinear ι-independence number

被引:2
作者
Han, Jie [1 ]
Hu, Ping [2 ]
Wang, Guanghui [3 ]
Yang, Donglei [4 ]
机构
[1] Beijing Inst Technol, Ctr Appl Math, Sch Math & Stat, Beijing, Peoples R China
[2] Sun Yat Sen Univ, Sch Math, Guangzhou, Peoples R China
[3] Shandong Univ, Sch Math, Jinan, Peoples R China
[4] Shandong Univ, Data Sci Inst, Shandong, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Ramsey-Turan; Clique-factor; TURAN NUMBERS; RAMSEY; THEOREM; SETS;
D O I
10.1017/S0963548323000081
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Given a graph G and an integer l >= 2, we denote by a alpha(l) (G) the maximum size of a Ke--free subset of vertices in V(G). A recent question ofNenadov and Pehova asks for determining the best possible minimum degree conditions forcing clique-factors in n-vertex graphs G with alpha(tau) (G)= o(n), which can be seen as a RamseyTuran variant of the celebrated Hajnal-Szemeredi theorem. In this paper we find the asymptotical sharp minimum degree threshold for Kr-factors in n-vertex graphs G with alpha(l) (G) = n(1-o(1)) for all r >= l >= 2.
引用
收藏
页码:665 / 681
页数:17
相关论文
共 39 条
  • [1] H-factors in dense graphs
    Alon, N
    Yuster, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (02) : 269 - 282
  • [2] Turan numbers of bipartite graphs and related Ramsey-Type questions
    Alon, N
    Krivelevich, M
    Sudakov, B
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (5-6) : 477 - 494
  • [3] Triangle Factors of Graphs Without Large Independent Sets and of Weighted Graphs
    Balogh, Jozsef
    Molla, Theodore
    Sharifzadeh, Maryam
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 49 (04) : 669 - 693
  • [4] Phase transitions in Ramsey-Turan theory
    Balogh, Jozsef
    Hu, Ping
    Simonovits, Miklos
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 114 : 148 - 169
  • [5] On the Ramsey-Turan numbers of graphs and hypergraphs
    Balogh, Jozsef
    Lenz, John
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2013, 194 (01) : 45 - 68
  • [6] Some exact Ramsey-Turan numbers
    Balogh, Jozsef
    Lenz, John
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2012, 44 : 1251 - 1258
  • [7] RAMSEY-TURAN TYPE PROBLEM
    BOLLOBAS, B
    ERDOS, P
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (02) : 166 - 168
  • [8] Embedding clique-factors in graphs with low l-independence number
    Chang, Fan
    Han, Jie
    Kim, Jaehoon
    Wang, Guanghui
    Yang, Donglei
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 161 : 301 - 330
  • [9] Factors in randomly perturbed hypergraphs
    Chang, Yulin
    Han, Jie
    Kohayakawa, Yoshiharu
    Morris, Patrick
    Mota, Guilherme Oliveira
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2022, 60 (02) : 153 - 165
  • [10] Ramsey Numbers of Sparse Hypergraphs
    Conlon, David
    Fox, Jacob
    Sudakov, Benny
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (01) : 1 - 14