Clique-factors in graphs with sublinear -independence number

Combinatorics, Probability & Computing(2023)

引用 0|浏览0
暂无评分
摘要
Abstract Given a graph $G$ and an integer $\ell \ge 2$ , we denote by $\alpha _{\ell }(G)$ the maximum size of a $K_{\ell }$ -free subset of vertices in $V(G)$ . A recent question of Nenadov and Pehova asks for determining the best possible minimum degree conditions forcing clique-factors in $n$ -vertex graphs $G$ with $\alpha _{\ell }(G) = o(n)$ , which can be seen as a Ramsey–Turán variant of the celebrated Hajnal–Szemerédi theorem. In this paper we find the asymptotical sharp minimum degree threshold for $K_r$ -factors in $n$ -vertex graphs $G$ with $\alpha _\ell (G)=n^{1-o(1)}$ for all $r\ge \ell \ge 2$ .
更多
查看译文
关键词
graphs,clique-factors
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要