H-factors in graphs with small independence number

Abstract

Let H be an h-vertex graph. The vertex arboricity ar(H) of H is the least integer r such that V(H) can be partitioned into r parts and each part induces a forest in H. We show that for sufficiently large n∈ hN, every n-vertex graph G with δ(G)≥ \(1-2f(H)+o(1))n, (12+o(1))n\ and α(G)=o(n) contains an H-factor, where f(H)=2ar(H) or 2ar(H)-1. The result can be viewed an analogue of the Alon--Yuster theorem MR1376050 in Ramsey--Tur\'an theory, which generalises the results of Balogh--Molla--Sharifzadeh~MR3570984 and Knierm--Su~MR4193066 on clique factors. In particular the degree conditions are asymptotically sharp for infinitely many graphs H which are not cliques.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…