Zhiyuan Zhang

collaborators

4 papers

math.CO2025

Spectral radius and rainbow $k$ -factors of graphs

Liwen Zhang, Zhiyuan Zhang

Let $G = {G_{1}, \dots, G_{\frac{k n}{2}}}$ be a set of graphs on the same vertex set $V = {1, \dots, n}$ where $k \cdot n$ is even. We say $G$ admits a rainbow $k$ -f…

math.DS2024

Zimmer's conjecture for non-split semisimple Lie groups

Jinpeng An, Aaron Brown, Zhiyuan Zhang

We prove many new cases of Zimmer's conjecture for actions by lattices in non- $R$ -split semisimple Lie groups $G$ . By prior arguments, Zimmer's conjecture reduces to study…

math.CO2024

An approximation algorithm for zero forcing

Ben Cameron, Jeannette Janssen, Rogers Matthew +1

We give an algorithm that finds a zero forcing set which approximates the optimal size by a factor of $pw (G) + 1$ , where $pw (G)$ is the pathwidth of $G$ . Starting from…

math.CO2024

Spectral extremal results on trees

Longfei Fang, Huiqiu Lin, Jinlong Shu +1

Let $spex (n, F)$ be the maximum spectral radius over all $F$ -free graphs of order $n$ , and $SPEX (n, F)$ be the family of $F$ -free graphs of order $n$ with spectral radius…

Spectral radius and rainbow k-factors of graphs

Zimmer's conjecture for non-split semisimple Lie groups

An approximation algorithm for zero forcing

Spectral extremal results on trees

Spectral radius and rainbow $k$ -factors of graphs