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

Fan Chang, Jie Han, Jaehoon Kim, Guanghui Wang, Donglei Yang

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 3
  • Mentions
    • News Mentions: 1
see details

Abstract

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.

Original languageEnglish
Pages (from-to)301-330
Number of pages30
JournalJournal of Combinatorial Theory. Series B
Volume161
DOIs
Publication statusPublished - Jul 2023

Keywords

  • Absorbing method
  • H-factor
  • Ramsey-Turán problem
  • Regularity method

Fingerprint

Dive into the research topics of 'Embedding clique-factors in graphs with low ℓ-independence number'. Together they form a unique fingerprint.

Cite this

Chang, F., Han, J., Kim, J., Wang, G., & Yang, D. (2023). Embedding clique-factors in graphs with low ℓ-independence number. Journal of Combinatorial Theory. Series B, 161, 301-330. https://doi.org/10.1016/j.jctb.2023.02.008