Clique-factors in graphs with sublinear $\ell$-independence number
Combinatorics
2023-02-21 v2
Abstract
Given a graph and an integer , we denote by the maximum size of a -free subset of vertices in . A recent question of Nenadov and Pehova asks for determining the best possible minimum degree conditions forcing clique-factors in -vertex graphs with , which can be seen as a Ramsey--Tur\'an variant of the celebrated Hajnal--Szemer\'edi theorem. In this paper we find the asymptotical sharp minimum degree threshold for -factors in -vertex graphs with for all .
Keywords
Cite
@article{arxiv.2203.02169,
title = {Clique-factors in graphs with sublinear $\ell$-independence number},
author = {Jie Han and Ping Hu and Guanghui Wang and Donglei Yang},
journal= {arXiv preprint arXiv:2203.02169},
year = {2023}
}
Comments
arXiv admin note: text overlap with arXiv:2111.10512