Author

Zhenhua Lyu

2 papers 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 Sep 2026

Polynomial Compressibility and Forbidden Oriented Forests

For a nonempty acyclic oriented graph $H$, let $p(H)$ be the order of a longest directed path and let $\tau(H)$ be the least positive integer $n$ such that $H$ admits a homomorphism to every tournament of order $n$. For all $p\ge3$ and $g\ge1$, we construct a connected acyclic oriented graph $H$ with underlying girth g...

Zhenhua Lyu · 0 citations

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-vert...

Zhenhua Lyu · 0 citations