English

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs

Combinatorics 2025-12-18 v2

Abstract

Let H H be a multi-digraph on h h vertices with q q arcs. An \textbf{HH-subdivision} in a digraph DD is a subdigraph obtained by replacing every arc uvuv of HH with a path from uu to vv in DD such that these paths are pairwise internally vertex-disjoint. A digraph D D is \textbf{arbitrary H H -linked} if, for every injection f:V(H)V(D) f: V(H) \to V(D) , there exists an H H -subdivision in D D such that each vertex vV(H) v \in V(H) is mapped to f(v)V(D) f(v) \in V(D) , and the length of every subdivision path can be arbitrarily specified as {an integer l4l \geq 4}. An oriented graph is a digraph without 2-cycles. Keevash, K\"{u}hn, and Osthus proved that every sufficiently large oriented graph D D of order n n with δ0(D)3n48\delta^0(D) \geq \frac{3n-4}{8} contains a Hamilton cycle (i.e., a K2\overset{\leftrightarrow}{K_2}-subdivision). Subsequently, Kelly, K\"{u}hn, and Osthus showed that such oriented graphs {are also arbitrary H H -linked, where HH is a loop}. Motivated by these results, we establish a minimum semi-degree condition for arbitrary H H -linked oriented graphs: there exists n0=n0(h,q) n_0 = n_0(h,q) such that every oriented graph D D of order nn0 n \geq n_0 with δ0(D)3n+3h+3q58\delta^0(D) \geq \frac{3n + 3h + 3q - 5}{8} is arbitrary H H -linked; specifically, if HH is a loop, this holds under the weaker condition δ0(D)3n48\delta^0(D) \geq \frac{3n - 4}{8}. 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 qq-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

R2 v1 2026-06-28T17:34:03.590Z