English

Clique-factors in graphs with sublinear $\ell$-independence number

Combinatorics 2023-02-21 v2

Abstract

Given a graph GG and an integer 2\ell\ge 2, we denote by α(G)\alpha_{\ell}(G) the maximum size of a KK_{\ell}-free subset of vertices in V(G)V(G). A recent question of Nenadov and Pehova asks for determining the best possible minimum degree conditions forcing clique-factors in nn-vertex graphs GG with α(G)=o(n)\alpha_{\ell}(G) = o(n), 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 KrK_r-factors in nn-vertex graphs GG with α(G)=n1o(1)\alpha_\ell(G)=n^{1-o(1)} for all r2r\ge \ell\ge 2.

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