跳到主要导航 跳到搜索 跳到主要内容

Embedding clique-factors in graphs with low ℓ-independence number

  • Fan Chang
  • , Jie Han
  • , Jaehoon Kim
  • , Guanghui Wang
  • , Donglei Yang
  • Shandong University
  • Korea Advanced Institute of Science and Technology

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

The following question was proposed by Nenadov and Pehova and reiterated by Knierim and Su: given μ>0 and integers ℓ,r and n with n∈rN, is it true that there exists an α>0 such that every n-vertex graph G with [Formula presented] and αℓ(G)≤αn contains a Kr-factor? We give a negative answer to this question for the case [Formula presented] by giving a family of constructions using the so-called cover thresholds and show that the minimum degree condition given by our construction is asymptotically best possible. That is, for all integers r,ℓ with [Formula presented] and μ>0, there exist α>0 and N such that for every n∈rN with n>N, every n-vertex graph G with [Formula presented] and αℓ(G)≤αn contains a Kr-factor. Here ϱℓ(r−1) is the Ramsey–Turán density for Kr−1 under the ℓ-independence number condition.

源语言英语
页(从-至)301-330
页数30
期刊Journal of Combinatorial Theory. Series B
卷161
DOI
出版状态已出版 - 7月 2023

学术指纹

探究 'Embedding clique-factors in graphs with low ℓ-independence number' 的科研主题。它们共同构成独一无二的学术指纹。

引用此