$H$-factors in graphs with small independence number
Combinatorics
2022-07-08 v1
Abstract
Let be an -vertex graph. The vertex arboricity of is the least integer such that can be partitioned into parts and each part induces a forest in . We show that for sufficiently large , every -vertex graph with and contains an -factor, where or . The result can be viewed an analogue of the Alon--Yuster theorem \cite{MR1376050} in Ramsey--Tur\'{a}n theory, which generalises the results of Balogh--Molla--Sharifzadeh~\cite{MR3570984} and Knierm--Su~\cite{MR4193066} on clique factors. In particular the degree conditions are asymptotically sharp for infinitely many graphs which are not cliques.
Keywords
Cite
@article{arxiv.2207.03058,
title = {$H$-factors in graphs with small independence number},
author = {Ming Chen and Jie Han and Guanghui Wang and Donglei Yang},
journal= {arXiv preprint arXiv:2207.03058},
year = {2022}
}
Comments
25 pages, 1 figure