Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
Abstract
Let be a multi-digraph on vertices with arcs. An \textbf{-subdivision} in a digraph is a subdigraph obtained by replacing every arc of with a path from to in such that these paths are pairwise internally vertex-disjoint. A digraph is \textbf{arbitrary -linked} if, for every injection , there exists an -subdivision in such that each vertex is mapped to , and the length of every subdivision path can be arbitrarily specified as {an integer }. An oriented graph is a digraph without 2-cycles. Keevash, K\"{u}hn, and Osthus proved that every sufficiently large oriented graph of order with contains a Hamilton cycle (i.e., a -subdivision). Subsequently, Kelly, K\"{u}hn, and Osthus showed that such oriented graphs {are also arbitrary -linked, where is a loop}. Motivated by these results, we establish a minimum semi-degree condition for arbitrary -linked oriented graphs: there exists such that every oriented graph of order with is arbitrary -linked; specifically, if is a loop, this holds under the weaker condition . The result provides an oriented graph analogue of Wang's conjecture on cycle-factors in graphs [J. Korean Math. Soc. 51 (2014) 919--940] and determines the tight semi-degree bounds for both strongly Hamiltonian-connected and arbitrary -linked oriented graphs.
Keywords
Cite
@article{arxiv.2407.06675,
title = {Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs},
author = {Jia Zhou and Jin Yan},
journal= {arXiv preprint arXiv:2407.06675},
year = {2025}
}
Comments
39 pages,6 figures