Cycle-factors in oriented graphs
Combinatorics
2024-03-05 v2
Abstract
Let be a positive integer. A -cycle-factor of an oriented graph is a set of disjoint cycles of length that covers all vertices of the graph. In this paper, we prove that there exists a positive constant such that for sufficiently large, any oriented graph on vertices with both minimum out-degree and minimum in-degree at least contains a -cycle-factor for any . Additionally, under the same hypotheses, we also show that for any sequence with and the number of the equal to is , where is any real number with , the oriented graph contains disjoint cycles of lengths . 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