Cycle tilings and $H$-factors in directed graphs

Read full text
Authors: Theodore Molla, Andrew Treglown
Cited by: 0

Abstract

We prove several results concerning cycle tilings and $H$-factors in digraphs. We provide a minimum semi-degree condition for forcing a digraph to contain a given spanning collection of vertex-disjoint orientations of cycles. Our result is asymptotically best possible for odd cycles and can be viewed as a digraph analogue of the El-Zahar conjecture. In addition, we asymptotically determine the minimum degree threshold for forcing an $H$-factor in a digraph for a range of digraphs $H$, including the cases when $H$ is a tree or anti-directed cycle. Furthermore, an asymptotically exact Ore-type result for forcing a transitive tournament factor in a digraph is proven. Several related open problems are also highlighted.

Fields of Study & Subjects

Limits and Structures in Graph Theory Advanced Graph Theory Research Advanced Combinatorial Mathematics

Publication details

Journal / source
arXiv (Cornell University)
Publication date
14 February 2026
Language
EN
Document type
Preprint