Clique-factors in graphs with low $K_{\ell}$-independence number
Combinatorics
2025-09-23 v1
Abstract
Given with , we show that there exists such that for every , every -vertex graph with and contains a -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.
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}
}