Embedding clique-factors in graphs with low $\ell$-independence number
Combinatorics
2021-11-23 v1
Abstract
The following question was proposed by Nenadov and Pehova and reiterated by Knierim and Su: Given integers and with , is it true that every -vertex graph with and contains a -factor? We give a negative answer for the case when by giving a family of constructions using the so-called cover thresholds and show that the minimum degree condition given by our construction is asymptotically best possible. That is, for all integers with and , there exist and such that for every with , every -vertex graph with and contains a -factor. Here is the Ramsey--Tur\'an density for under the -independence number condition.
Keywords
Cite
@article{arxiv.2111.10512,
title = {Embedding clique-factors in graphs with low $\ell$-independence number},
author = {Fan Chang and Jie Han and Jaehoon Kim and Guanghui Wang and Donglei Yang},
journal= {arXiv preprint arXiv:2111.10512},
year = {2021}
}
Comments
23 pages,2 figures