Skip to content

Author

Zhenhua Lyu

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

The Prescribed-Vertex Semidegree Threshold for Directed $3q$-Cycles in Oriented Graphs

For every $q\ge2$, we prove that every oriented graph $G$ on $n\ge45q-8$ vertices whose minimum semidegree satisfies \[ \delta^0(G)\ge \left\lceil\frac n3\right\rceil \] contains a directed cycle of length $3q$ through every vertex. The semidegree bound is sharp. This closes the one-unit gap left by the prescribed-vertex theorem of Kelly, K\"uhn and Osthus when $3\mid n$. We also prove that if an oriented graph $H$ has order $N$, minimum semidegree $d\ge3$, and $7d\ge2N+3$, then every ordered pair of distinct vertices is joined by a path of length three, four, or five. The constant $+3$ is best possible. As a consequence, the order hypothesis $n\ge10^{10}\ell$ in the general prescribed-vertex theorem of Kelly, K\"uhn and Osthus can be replaced by $n\ge15\ell-60$ for $\ell\ge7$.

Zhenhua Lyu · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.