English

Clique-factors in graphs with low $K_{\ell}$-independence number

Combinatorics 2025-09-23 v1

Abstract

Given rNr\in \mathbb{N} with r4r\geq 4, we show that there exists n0Nn_0\in \mathbb{N} such that for every nn0n\geq n_0, every nn-vertex graph GG with δ(G)(12+o(1))n\delta(G)\geq (\frac{1}{2}+o(1))n and αr2(G)=o(n)\alpha_{r-2}(G)=o(n) contains a KrK_{r}-factor. This resolves the first open case of a question proposed by Nenadov and Pehova, and reiterated by Knierm and Su. We further introduce two lower bound constructions that, along with some known results, fully resolve a question presented by Balogh, Molla, and Sharifzadeh.

Keywords

Cite

@article{arxiv.2509.16851,
  title  = {Clique-factors in graphs with low $K_{\ell}$-independence number},
  author = {Ming Chen and Jie Han and Donglei Yang},
  journal= {arXiv preprint arXiv:2509.16851},
  year   = {2025}
}