English

Cycle-factors in oriented graphs

Combinatorics 2024-03-05 v2

Abstract

Let kk be a positive integer. A kk-cycle-factor of an oriented graph is a set of disjoint cycles of length kk that covers all vertices of the graph. In this paper, we prove that there exists a positive constant cc such that for nn sufficiently large, any oriented graph on nn vertices with both minimum out-degree and minimum in-degree at least (1/2c)n(1/2-c)n contains a kk-cycle-factor for any k4k\geq4. Additionally, under the same hypotheses, we also show that for any sequence n1,,ntn_1, \ldots, n_t with i=1tni=n\sum^t_{i=1}n_i=n and the number of the nin_i equal to 33 is αn\alpha n, where α\alpha is any real number with 0<α<1/30<\alpha<1/3, the oriented graph contains tt disjoint cycles of lengths n1,,ntn_1, \ldots, n_t. This conclusion is the best possible in some sense and refines a result of Keevash and Sudakov.

Keywords

Cite

@article{arxiv.2402.05077,
  title  = {Cycle-factors in oriented graphs},
  author = {Zhilan Wang and Jin Yan and Jie Zhang},
  journal= {arXiv preprint arXiv:2402.05077},
  year   = {2024}
}

Comments

28 pages, 4 figures

R2 v1 2026-06-28T14:41:56.282Z