English

$H$-factors in graphs with small independence number

Combinatorics 2022-07-08 v1

Abstract

Let HH be an hh-vertex graph. The vertex arboricity ar(H)ar(H) of HH is the least integer rr such that V(H)V(H) can be partitioned into rr parts and each part induces a forest in HH. We show that for sufficiently large nhNn\in h\mathbb{N}, every nn-vertex graph GG with δ(G)max{(12f(H)+o(1))n,(12+o(1))n}\delta(G)\geq \max\left\{\left(1-\frac{2}{f(H)}+o(1)\right)n, \left(\frac{1}{2}+o(1)\right)n\right\} and α(G)=o(n)\alpha(G)=o(n) contains an HH-factor, where f(H)=2ar(H)f(H)=2ar(H) or 2ar(H)12ar(H)-1. 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 HH 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

R2 v1 2026-06-24T12:16:45.317Z