Abstract:Suppose that $D$ is a digraph, and $H$ is a multi-digraph on $k$ vertices with $q$ arcs. Let $\mathcal{P}(D)$ be the set of paths in a digraph $D$. An $H$-subdivision $(f,g)$ in a digraph $D$ is a pair of bijections $f : V(H)\rightarrow V(D)$ and $g : A(H) \rightarrow \mathcal{P}(D)$ such that for every arc $uv\in A(H)$, $g(uv)$ is a path from $f(u)$ to $f (v)$, and distinct arcs map into internally vertex disjoint paths in $D$. Further, $D$ is arbitrary $H$-linked if any $k$ distinct vertices in $D$ can be extended to an $H$-subdivision $(f,g)$, and the length of each subdivision path can be specified as a number of at least four. In this paper, we prove that there exists a positive integer $n_0 = n_0(k,q)$ such that if $D$ is an oriented graph of order $n\geq n_0$ with minimum semi-degree at least $(3n+3k+6q-3)/8$, then $D$ is arbitrary $H$-linked. This minimum semi-degree is sharp. Also, we refine the bounds on the semi-degree of sufficiently large arbitrary $k$-linked oriented graphs, sufficiently large arbitrary $l$-ordered oriented graphs, and sufficiently large oriented graphs with disjoint cycles of prescribed lengths containing prescribed arcs.

Score Sequences In Oriented K-Hypergraphs

On Score Sequences of K-Hypertournamesnts

Degree sequence of oriented k -hypergraphs

On Score Sequences Ofk-Hypertournaments

Score Lists in ( H,k )-Bipartite Hypertournaments

Mark sequences in digraphs

Note on the Degree Sequences of K-Hypertournaments.

On Scores, Losing Scores And Total Scores In K-Hypertournaments

Score lists in ()-bipartite hypertournaments

Arbitrary $H$-linked oriented graphs

Extremal oriented graphs avoiding 1-subdivision of an in-star

Bounds on the Number of Compatible k-Simplices Matching the Orientation of the (k − 1)-Skeleton of a Simplex

Score Lists in Multipartite Hypertournaments

Cycle‐factors in oriented graphs

On Eulerian orientations of even-degree hypercubes

Asymptotic Enumeration of Orientations of a Graph as a Function of the Out-Degree Sequence

Cycle-factors in oriented graphs

Orientations of graphs with at most one directed path between every pair of vertices

Antipaths in oriented graphs

Thresholds for Extreme Orientability

Arc reversals of cycles in orientations of $G$ vertex-multiplications