Clique-factors in graphs with sublinear -independence number

Jie Han, Ping Hu, Guanghui Wang, Donglei Yang*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

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án variant of the celebrated Hajnal-Szemerédi theorem. In this paper we find the asymptotical sharp minimum degree threshold for -factors in -vertex graphs with for all.

源语言英语
页(从-至)665-681
页数17
期刊Combinatorics Probability and Computing
32
4
DOI
出版状态已出版 - 24 7月 2023

指纹

探究 'Clique-factors in graphs with sublinear -independence number' 的科研主题。它们共同构成独一无二的指纹。

引用此